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DERSLE İLGİLİ BİLGİLER 

BİL 1202 Algoritma ve Programlamaya Giriş 
• Dersin Amacı: 

Öğrencilerin temel algoritma ve problem çözme yapıları hakkında bilgi sahibi olmasını ve bir problemle 
karşılaştıklarında bu temel yapıları kullanarak algoritmalar tasarlayabilme ve bu algoritmaları yapısal bir programlama 
dili ile gerçekleştirebilme yeteneğini kazanmasını sağlamaktır. 

Dersin Web Sayfası: http://ikucukkoc.baun.edu.tr/lectures/BILI 202 

Duyurular ve ders notlarının paylaşımı bu web sayfasından yapılacaktır. Derse gelmeden önce kontrol edilmeli ve 
gerekirse çıktı/fotokopi alınarak gelinmelidir. 

Ayrıca, Öğrenci Bilgi Sistemi üzerinden paylaşılan duyurulardan haberdar olabilmek için OBS’deki email adresinizin 
doğru ve güncel olduğundan emin olunuz. 
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DERSLE İLGİLİ BİLGİLER 


• Yararlanılacak Kaynaklar: 

Algoritma: Uygulamalı Algoritma Klavuzu, 5. Baskı, Kadir Çamoğlu, KODLAB, 201 I 
Algoritma Geliştirme ve Programlamaya Giriş, I 3. Baskı, Fahri Vatansever, Seçkin Yayıncılık, 2017 
Algoritma ve Programlamaya Giriş, 6. Baskı, EbubekirYaşar, Ekin Basım Yayın, 2016 
Java ile Programlama, 3. Baskı,Timur Karaçay, Seçkin Yayıncılık, 2016 



DERSLE İLGİLİ BİLGİLER 


• İÇERİK 

1 Giriş, değerlendirme kriterleri,yararlanılacak kaynaklar, içerik 

2 Temel kavramlar (bilgisayarın çalışma prensibi, sayı sistemleri, mantıksal ifadeler ve aritmetik işlemler vs.), algoritmaların gelişimi 

3 Algoritma geliştirmek, satır kod, sayaç yapıları, koşul/karar durumları 

4 Akış diyagramı ve çoklu koşul yapıları 

5 Sözde kod, satır algoritmalardan ve akış diyagramlarından sözde kod oluşturma 

6 Temel algoritma örnekleri,genel uygulamalar 

7 Akış diyagramlarından kodlamaya geçiş,Java programlama dili ve özellikleri 

8 Vize Haftası 

9 Vize Haftası 

10 Java program geliştirme uygulamaları, veri giriş/çıkış işlemleri 

I I Tek boyutlu diziler ve uygulamalar 

I I İki ve daha çok boyutlu diziler ve uygulamalar 

12 Sıralama algoritmaları (seçme, kabarcık, araya eklemeli, hızlı, buble şort, quick şort, insertion şort vs.,) 

13 Arama algoritmaları (doğrusal, atlamalı, ikili, enterpolasyon vs.,) 

14 Sıralama algoritmaları 
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Temel Kavramlar 


Bilgisayar Nedir? 

Bilgisayar, aritmetiksel ve mantıksal işlemlerden oluşan bir işi, önceden verilmiş programa göre yapıp sonuçlandıran elektronik bir 
araçtır. 

Bir bilgisayarın çalışabilmesi için üç temel birime ihtiyaç vardır, 
o Merkezi İşlem Birimi (Central Processing Unit-CPU) 


o Bellek Birimi 
o Giriş-Çıkış Birimi(l/0) 
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Temel Kavramlar 


• Merkezi İşlem Birimi: 

Bilgisayardaki tüm karar verme ve kontrol işlemlerini gerçekleştirir. Matematiksel işlemleri gerçekleştirdiği gibi 
bilgisayarda hangi birimlerden giriş yapılacak hangi sırada çıkış yapılacak öncelikler nasıl olacak vb. işlemleri de 
gerçekleştirir. 

• Bellek Birimi: 

Bilgisayarlar çalıştıkları süre boyunca giriş biriminden aldığı veya hesaplama sonucu elde ettiği verileri bellek üzerinde 
saklayarak işlemleri gerçekleştirirler. 

Giriş/Çıkış Birimleri: 

Kullanıcıdan veya diğer aygıtlardan (fare, klavye, mikrofon, kamera, tarayıcı vb.) bilgisayara veri aktarmak için kullanılan 
birimlere Giriş Birimleri; bilgisayarda bulunan verileri kullanıcıları bilgilendirmek amacıyla veya diğer aygıtlara (ekran, 
yazıcı, tarayıcı, hoparlör, kulaklık vb.) göndermek amacıyla kullanılan birimlere de Çıkış Birimleri denir. 
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Donanım-Yazılım 


Yazılım: 

Bilgisayarın çalışması için donanım dışında kalan kısma yazılım denilir. Yani, yapılması gereken işleri 
yapabilmek için donanıma komutlar veren programlar topluluğudur. 

Genel olarak üç kısımda incelenebilir. 

Sistem Yazılımları (İşletim Sistemi -Windows, Unix, Linux vs.) 

Program Geliştirme Yazılımları (Programlama Dilleri -Java, C, Pascal, Phython vs.) 

Uygulama Yazılımları (MSVVord, Excel, Autocad, vs.) 

Yazılım geliştirme sonucu ortaya çıkan ürüne program denir. 

Bir problemin bilgisayar tarafından çözülebilmesi için öncelikle algoritmasının oluşturulması gerekmektedir. 
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Programlama Dillerinin Gelişimi 


• Program: 

Belirli bir işi gerçekleştirmek için gerekli komutlar dizisi olarak tanımlanabilir. 

• Programlama: 

Bir programı oluşturabilmek için gerekli komutların belirlenmesi ve uygun biçimde kullanılmasıdır. 

• Programlama Dilleri: 

Bir programın oluşturulmasında kullanılan komutlar, tanımlar ve kuralların belirtildiği programlama araçlarıdır. 


Programlama Dili: 
Bilgisayarlara ne 
yapmaları gerektiğini 
söylememizi sağlayan 
özel bir dil 

Tüm yazılımlar 
programlama dilleri ile 
yazılır. 


Generations 
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2nd 
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Language 
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Languages 
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difficult 
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instructions. 
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Programlama Dillerinin Gelişimi 


İlk programın, Ada Lovelace tarafından Charles Babbage’ın 

tanımlamış olduğu “Analytical Engine” i ile Bernoulli 

sayılarının hesaplanmasına ilişkin makalesinde olduğu söylenmektedir. Bu nedenle ilk gerçek anlamdaki programlama 

dillerinden birinin adı Ada Lovelace 

anısına ADA olarak isimlendirilmiştir. 

1940’larda ilk modern bilgisayar ortaya çıktığında, programcılar yalnızca assembly dili kullanarak yazılım yapabiliyorlardı. 

• 1962 - APL 


1990 lar, Internet 

• 1964 - BASIC 


• 1991 - Python 

• 1964 - PL/I 


• 1991 - Java 

• 1970 - Pascal 

—► Yapısal programlama 

• 1995 - PHP 

• 1970 - Forth 


•2000 - C# 

• 1972 - C 


Tamamı nesne yönelimli 

• 1972 - Prolog 


dillerdir. Yeni programlama 



kavramlarından ziyade, 

• 1978 - SQL 

Nesne yönelimli 

programlamanın 

• 1983 - Ada 

dillerin ortaya 

kolaylaşmasını ve 


çıkışı 

taşınabilirliği 

• 1983 - C+ + 


amaçlamaktadırlar 

• 1987 - Perl 
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Sayı Sistemleri 


Günlük yaşantımızda 10 luk sayı sistemi kullanılır. Ancak, bilgisayar sistemleri 2 lik sayı 
sistemini kullanılırlar. 10 luk sistemde taban 10, ikilik sistemde taban 2 dir. 

Sayı sistemlerinde sayıyı oluşturan her bir rakam digit olarak adlandırılır. 

Onluk sayı sistemlerinde her bir rakam decimal digit yada sadece digitken, ikilik 
sistemde binary digit yada kısaca bit olarak adlandırılır. 

123456 6 digitlik onlu sayı 
100101 6 bitlik ikili sayı 

Sayı sembolleri 0 .. (Taban-I) arasındadır. 

Onluk düzende rakamlar 0..9, ikilik düzende rakamlar 0, I den oluşur. 

• Sayıların oluşturulması 

• 123456 = 1 * 10 5 + 2 * 10 4 + 3 * 10 3 + 4 * 10 2 + 5 * 10 1 + 6 * 10° 

• 100101 = 1 * 2 5 + 0 * 2 4 + 0 * 2 3 + 1 * 2 2 + 0 * 2 1 + 1 * 2 ° 
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Sayı Sistemleri 

Sekiz bitlik ikili sayılara bir byte lık sayılar denir. 

1001 I 101 8 bit yada bir bytedır. 

16 bit uzunluklu sayılara I word luk sayılar sayılar denmesine rağmen, bu kavram bazen 
işlemcinin veri yolu uzunluğu kadar bit sayısı ile de eşleştirilmektedir. 

I 1001001 II 10001 I 2 byte lık yada I vvordluk sayı. 

• Ayrıca her 4 bit, bir Nibble olarak adlandırılır. 
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Sayı Sistemleri 

Pozitif ve Negatif Sayilar 

Bir byte’lık en küçük ve en büyük pozitif sayılara bakalım 
00000000 (decimal 0) 

I I I I I I I I (decimal 255) 

İkilik sistemde negatif sayılar, çıkarma işleminin toplama aracılığıyla yapılabilmesini sağlamak amacıyla 
tümleyen sayılarla gösterilir.Tümleyen sayı, verilen sayıyı, o bit sayısı için temsil edilen en büyük sayıya 
tamamlayan sayıdır. (Pratikte bit evirerek yapılır.) 

Örneğin 00001010 ın tümleyeni I I I 10101 dir. (255 -10). Bu türden tümleyene I ’e tümleyen sayı denir. 
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Sayı Sistemleri 


Bilgisayarlar yalnızca sayılarla çalışırlar, oysa bizim harflere ve diğer sembollere de gereksinimimiz vardır. Bu 
semboller de sayılara karşılık düşürülecek biçimde kodlanırlar. Program örneğin bu sayı ile karşılaşırsa ekrana 
karşılık düşen sembolü basar, yada klavyeden gelen sayının sembolik karşılığını, yazıcıdan çıkarır. 

Bir çok kodlama türü olmasına karşın dünyada bilgisayar ortamlarında ANSI tarafından 1963 yılında 
standartlaştırılan ASCII (American National Code for Information Interchange) kodlaması yoğun olarak 
kullanılmaktadır. Ancak günümüzde ,ASCII kodları çok dilliliği sağlayabilmek için yetersiz kaldığından 
UNICODE kodlaması yaygınlaşmaktadır. Ancak pek çok uygulamada ASCII kodlaması hala geçerliliğini 
korumaktadır. 

ASCII temel olarak 7 bit’ tir. 127 karakterden oluşur. Ama Extended kısmıyla birlikte 8 bit kullanılmaktadır. 
Ancak genişletilmiş kısımdaki semboller yazılım ortamına göre değişebilmektedir. 
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Temel Kavramlar 



Matematiksel İşlemler 


İştem 

Matematik 

(Bilgisayar 

Toplama 

a+b 

a+b 

Çıkarma 

a-b 

a-b 

Çarpma 

a.b 

a*b 

(Bölme 

a:b 

a/b 

Cfe alma 

a b 

a A b 


Matematiksel işlemlerin öncelik sırası ? 


Sıra 

İşlem 

(Bilgisayar dili 

1 

<Parantezler 

(( .;; 

2 

Z)s alma 

a A 6 

3 

Çarpma ve ûölme 

a*b ve a/b 

4 

Toplama ve çıkarma 

a+b ve a-b 


NOT: Bilgisayar diline kodlanmış bir 
matematiksel ifadede, aynı önceliğe 
sahip işlemler mevcut ise bilgisayarın bu 
işlemleri gerçekleştirme sırası soldan 
sağa(baştan sona) doğrudur. 

Örneğin ; Y=A*B/C 

Önce A*B işlemi yapılacak, ardından 

bulunan sonuç C ye 

bölünecektir.| 
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Temel Kavramlar 


Matematiksel İşlemler 


Matematiksel 

Yazılım 

Bilgisayara Kodlanması 

a+b-c+2abc-7 

a+b-c+2*a*b*c-7 

a+b 2 -c 3 

a+b A 2-c A 3 

b „ 2 

a — + 2ac - 

c a + b 

a-b/c+2*a *c-2/(a +b) 

1 - r 2ab 

b — 4 ac 

(a+b) A (1/2)-2*a*b/(b A 2- 

4*a*c) 

a 2 +b 2 

2ab 

(a A 2+b A 2)/(2*a*b) 
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Temel Kavramlar 


Karşılaştırma (Karar) İşlemleri 

■İki büyüklükten hangisinin büyük veya küçük olduğu, 

■İki değişkenin birbirine eşit olup olmadığı gibi konularda karar verebilir. 


İş [e m sem6oCü 

JinCamı 

= 

iEşittir 

o 

(Eşit değiC 

> 

(Büyüktür 

< 

%üçüütür 

>= veya => 

(Büyükeşittir 

<= veya =< 

%üçüf(eşittir 
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Temel Kavramlar 


Mantıksal İşlemler 


Nantı^saC işCem 

tMatematiÇseC semSoC 

Komut 

Ve 


Jbuf 

Veya 

+ 

Or 

cCeğiC 


Not 


“ve,veya,değil “ operatörleri 
hem matematiksel 
işlemlerde hem de karar 
ifadelerinde kullanılırlar. 


■ Bütün şartların sağlatılması isteniyorsa koşullar arasına VE 

■ Herhangi birinin sağlatılması isteniyorsa koşullar arasına VEYA 

■ Koşulu sağlamayanlar isteniyorsa DEĞİL 
mantıksal operatörü kullanılır. 
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Mantıksal İşlemler 

y 

Örnek-1 

Bir işyerinde çalışan işçiler arasından yalnızca yaşı 23 üzerinde olup, maaş olarak asgari ücret alanların isimleri istenebilir. 
Burada iki koşul vardır ve bu iki koşulun da doğru olması gerekir. Yani; 

Eğer Yaş>23 VE maaş=asgari ücret ise ismi Yaz 

Yaz komutu l.ve 2.koşulun her ikisi de sağlanıyorsa çalışır. 

Örnek-2 

Bir sınıfta Bilgisayar dersinden 65 in üzerinde not alıp,Türk Dili veya Yabancı Dil derslerinin herhangi birinden 65’in 
üzerinde not alanların isimleri istenmektedir. 

Burada 3 koşul vardır ve Bilgisayar dersinden 65 in üzerinde not almış olmak temel koşuldur. Diğer iki dersin notlarının 
herhangi birinin 65 in üzerinde olması gerekir. 


Eğer Bilg.Not>65 VE (TDili Not>65 veyaYDil Not>65) ise ismi Yaz 
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Algoritma Kavramı 


Bu bölümde temel olarak algoritma kavramını işleyeceğiz.Algoritmanin ne olduğunu, 
tarihçesini, algoritmayla ilgili kavramlan işleyeceğiz. Böylece algoritmanın ne olduğu ve ne 
olmadiğı kafamızda iyice belirginleşecek ve algoritmaları nerede kullanacağımızı 
kavrayacağız. 

Algoritma, 800'lü yıllarda yaşamış olan Acem matematikçi Muhammad ibn Musa al- 
Khvvârizmi'nin yaptiği çalışmalarda ortaya konmuştur. 12. yüzyılda bu çalışmalar Latince'ye 
çevrilirken, çalışmaların sahibi olan al-Kharizmi'nin adından ötürü yaptığı bu çalışma 
“algorithm” olarak çevrilmiştir. Bu kelime Türkçe'ye ise algoritma olarak girmiştir. 

Tarihçesinden de görüleceği üzere algoritma, bilgisayar dünyasına girmeden önce, 
matematik alamındaki problemlerin çözümü için kullanılmaktaydı. Daha sonra 
bilgisayarların geliştirilmesiyle bu alandaki problemlerin çözümünde de kullanılmaya 
başladı. 
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Algoritma Kavramı 


Algoritma, en basit ifadeyle, bir problemi çözmek için takip edilecek sonlu sayıda adımdan oluşan 
bir çözüm yoludur. 

Diğer bir ifadeyle algoritma, bir problemin mantıksal çözümünün adım adım nasıl 
gerçekleştirileceğinin sözlü ifadesidir. 

Algoritma ile oluşturulan çözümler sözel olarak ifade edildiğinden daha standart herkesin 
gördüğünde ortak olarak aynı sonucu çıkarabileceği hale getirmek için akış diyagramları 
kullanılır.Akış diyagramları sembollerden oluşmaktadır. Her sembolün belli bir işlevi vardır. 

Algoritması oluşturulmuş bir problemin bilgisayar ortamına aktarılmış haline program 
denir. 

Program, problemin çözümünde yapılması gereken işlemler bütününün kod karşılığıdır. 
Algoritmaların program haline getirilmesi için programlama dilleri kullanılır. 

Programlama dilleri kullanılarak yazılımlar geliştirilir. 
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Algoritma Kavramı 

Algoritmanın temel özellikleri şunlardır: 

• /. Kesinlik: 

Algoritma içindeki admlar herkes tarafindan aynı şekilde anlaşılabiliyor olmalı, farklı anlamlara gelebilecek 
bulanık ifadeler içermemelidir. 

2. Sıralı Olma: 

Her algoritma için bir başlangiç durumu söz konusudur. Çözüm, bu başlangıç durumu gözönünde 
bulundurularak gereklestirilir.Adimlarin hangi sırada gerçekleştirileceği çok önemlidir ve net bir şekilde 
belirtilmelidir. 

3. Sonluluk: 

Algoritma sonlu sayıda adımdan oluşmali, sinirli bir zaman diliminde tamamlanmalıdır. Her algoritmanın bir 
son noktası, bitişi olmalıdır. 
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Algoritma Kavramı 

Şimdi algoritmanın tanımını ve özelliklerini günlük yaşamdan basit bir örnekle pekiştirelim. Diyelim ki araç 
trafiği olan bir yolda karşıya geçmek istiyoruz. Bu durumda çözmemiz gereken problem (buna yapılması 
gereken iş de diyebiliriz) karşıya geçmektir. O zaman bu problemin çözümü için bir yol bulmamız gerekiyor. 

Şöyle bir ifadeye ne dersiniz? 

Önce araba var mı kontrol et, ardından yürü! 

Bu ifade özünde doğrudur. Ancak yeterince açık değildir. Bunu hayatında ilk defa karşıdan karşıya geçecek 
birine söylersek, kim bilir nasıl anlar? 

Yolun kenarına park etmiş araba var mı? Evet var. O zaman kaldırımdan yürüyeyim. 

Yolun kenarına park etmiş araba var mı? Hayır yok. O zaman yolun ortasından yola paralel yürüyeyim. 

Sol taraftan gelen araba var mı? Hayır yok. O zaman sola bakarak karşıya yürüyeyim 
Bu böylece sürüp gider. 
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Algoritma Kavramı 


Evet, biz yetişkin ve eğitimli insanlar "Önce araba var mı kontrol et, ardından yürü! ifadesinden verilmek 
istenen mesaji açıkça alırız.Ancak bilgisayarlar öyle değildir. Onları uzaydan gelmiş yaratıklar gibi 
düşünebiliriz. Hiçbir şey bilmezler. Ama onlara detaylı olarak verdiğimiz bütün emirleri yerine getirebilirler. 

İyi tarif edersek, herşeyi hizlica anlayıp kolayca uygulayabilirler. 

Şimdi problemi daha net ve kesin ifadelerle çözmeye çalışalım. Ama nereden başlayacağız? Evde miyiz? Trafik 
İşıklarının yanında mıyız?Yaya geçidinin önünde miyiz? Bu gibi durumlar önemlidir. 

Bu örnekte yolun kenarındayız ve trafik işıği yok. O zaman şöyle yapalım: Önce yürüyelim, sonra sola ve sağa 
bakalım (tabi eğer ezilmeden karşıya geçebildiysek). Olur mu? İşimiz şansa kalır. Eğer araba yoksa olur. Araba 
varsa ezilme ihtimalimiz var. 

O zaman adımları gerçekleştirme sırası da önemli. Yolun kenarından başlayıp, önce sola bakmalı, gelen araba 
yoksa ya da karşıya geçebileceğimiz kadar uzak bir mesafedeyse sağa bakılmalı. Sağ tarafta da araç yoksa ya 
da gelen araç yeterince uzak mesafedeyse karşıya yürünmeli. 
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Algoritma Kavramı 


Şimdi biraz daha iyi bir çözüm yolu bulmuş olduk. Peki, şuna ne dersiniz? 

Bulunduğumuz tarafta, araç trafiği sağdan aktiğı için, önce sola bakalim. Sonra da sağ taraftan araba geliyor 
mu diye sağa bakalım. Acaba biz sağa bakarken soldan gelen bir araba olmuş mudur diye şimdi tekrar sola 
bakalım. Bu arada ya sağdan bir araba geliyorsa! Tekrar sağa mı baksak.Ya soldan araba geliyorsa.. 

Gördüğünüz gibi yukarıdaki gibi düşünürsek sonsuz bir döngüye gireriz.Ya da araba yoksa, yürü!" ifadesi 
gereği sonsuza kadar yürüyecek miyiz? Bu yüzden algoritmalar sonlu sayıda adımdan ve bir bitiş durumundan 
oluşmalıdır. Yoksa zaten problem çözülmüş olmaz. Yolun bu tarafında kala kalırız. Veya sonsuza kadar 
yürümeye devam ederiz. 
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Problem Çözmek 


Problem çözmede iki temel yöntem vardir: 

Deneysel, deneyimsel ya da deneme yanılma yöntemi 
Algoritma geliştirmek 

Problemi çözmek için çözüm yolu (algoritma) geliştirmenin temel adımları şöyledir 

Problemi Tanımlamak: Algoritmanın amacı belirli bir problemi çözmektir. Bu nedenle algoritma geliştirmenin 
esas öğesi problemdir. Problemi ne kadar iyi anlarsak, algoritmayı geliştirmemiz o kadar kolay olur. Eğer 
problemi iyi anlayamazsak, algoritma geliştirme aşamasında ciddi sikıntılar yaşar, tekrar tekrar problemi 
tanımlama aşamasına geri döneriz. Daha da kötüsü problemi yanlış anlarsak, bizi beklenmeyen bir sonuca 
götüren bir algoritma yazma ihtimalimiz söz konusu olacaktır. 

2. Girdi ve Çıktıları Belirlemek: Problemi iyi tanımlamak için başlangiç ve bitiş noktalarını çok net belirlememiz 
gerekir. Bizim bulacağımız şey, problemin çözüm yoludur. Ama problem çözüldüğünde ortaya çıkacak şeyi, 
problem içerisindeki parametreleri bilmeliyiz ki algoritmamızı geliştirelim. Bunun için algoritmanin girdilerini 
ve çıktılarını iyice kavramalıyız. 
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Problem Çözmek 


3. Çözüm Yolları (Algoritmalar) Geliştirmek: Bir problemin çözümü için çoğunlukla birden fazla seçeneğimiz 
olur. İçinde bulunduğumuz duruma göre bazen zaman sıkışıklığından ilk bulduğumuz çözüm yolunu 
uygulamak durumunda kalıriz. Ama eğer yeterince vakit varsa, en iyi çözüm yolunu (algoritmayi) bulmaya 
çalışmalıyız. Bunun için de bulabildiğimiz kadar çok çözüm yolu geliştirip, bunların içinden en uygununu 
tercih etmeliyiz. Çözüm yolları geliştirirken her bir çözüm yolu için çözümü adımlara ayrıştırip, daha sonra 
da bu adımları uygun şekilde birbirleriyle ilişkilendirmeliyiz. 

4. Çözümün Sınanması ve İyileştirilmesi: Algoritmayı geliştirdikten sonra, henüz kodlamadan kağıt üzerinde 
nasıl çalışacağını sınamalıyız. Bunu yaptığımızda eğer algoritmada bir eksiklik ya da hata çıkarsa, bunu 
düzeltmeli ve tekrar sınamalıyız. Sınama aşamasında eğer bellek ya da işlemci kullanımıyla ilgili bir iyileştirme 
firsatı yakaladıysak, gerekli iyileştirmeleri de yaparak algoritmamızı olgunlaştırmalıyız. 

Aslında algoritma geliştirme için gerekli adımlar 4 numaralı maddede biter. Ancak bilgisayar programları için 
algoritmalar geliştirdiğimiz zaman iki maddeye daha ihtiyacımız vardır. 


BİLİ 202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç 


35 


Problem Çözmek 


5. Algoritmanın Kodlanması: Geliştirilen algoritma belirli bir programlama dilinde kodlanır. Böylece kağıt 
üzerindeki çözümümüz bilgisayar üzerinde çalışabilecek hale gelmiş olur. Algoritmayı kodlarken kullanılan 
programlama dili ve platformunun özellikleri de göz önünde bulundurularak kodun doğruluğu ve 
performanslı oluşu sağlanır. 

6. Kodun Sınanması ve İyileştirilmesi: Yazılan kod da algoritmada olduğu gibi sınanır. Tabi bu sefer sınama 
bilgisayar üzerinden kod çalıştırılarak gerçekleştirilir. Bu sınama sırasında ortaya çıkan hatalar ve performans 
sorunları giderilerek program iyileştirilir. 
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Yazılım Geliştirme Süreci 


Algoritmalar, matematik biliminden bilgisayar bilimine miras yoluyla geçmiş problem çözme yöntemleridir. 
Geliştirilen tüm yazılımlar, ya müşterinin bir problemini çözmektedir ya da mevcut bir ihtiyacını karşılar. Her 
iki durum için de geliştirilen yazilım bir gerçek yaşam problemini çözdüğünü söyleyebiliriz. 

Peki, bir yazılımı geliştirmek için neler yapmak gerekir? 

Bir yazılımı geliştirmek temel olarak şu adımları gerektirir: 


I. 


2 . 


Analiz: Analiz aşaması, gereksinimlerin belirlendiği, bu 
gereksinimlerin çözümlendiği ve çerçevelendiği aşamadır. Bu 
aşamada yazılımin ne yapacağı, hangi ihtiyacı karşılayacağı, 
hangi problemi çözeceği belirlenir. 

Tasarım: Analizle belirlenen yazılimın en uygun şekilde nasıl 
gerçekleştirilebileceğinin belirlenmesidir. Belirlenen 
gereksinimlere ve koşullara bakılarak hangi programlama dili, 
teknoloji, mimari, araç vb. kullanılacağı, çözümün planı, modeli, 
mimarisi tasarlanır. 
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Yazılım Geliştirme Süreci 

f 


3. Geliştirme: Bir önceki aşamada belirlenmiş olan tasarım, artık hayata geçirilmeye, yazılım geliştirilmeye 
başlanır. Kodlama bu aşamada yapilır. Bu aşamada, kodlamayla birlikte veritabanı geliştirme, arayüz 
tasarımı, çeşitli konfigürasyonlar ve dokümantasyonlar da yapılmaktadır. 

4. Hatalardan Arındırma: Geliştirme aşamasında ortaya çıkan arayüz, kod, veritabanı, doküman gibi 
ürünlerin istenilen şeye uygun olup olmadığı test edilir. Eğer yazılımın çeşitli noktalarında hatalar 
bulunursa, bu hatalar düzeltilerek yeniden test edilir. Böylece yazılım hatalardan mümkün olduğunca 
arındırılana kadar bu işlem devam eder. 

5. Devreye Alma ve Bakım: Bu aşamada, hatalardan arındırılmış yazılım kullanılacağı alana kurulur. 
Kullanıcıya gerekli eğitim verilir ve bir süre yazılımı kullanmasında destek olunur. 
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Programlamayla İlişkili Kavramlar 

• Kaynak Kod 

Bir programlama diliyle yazılmış metinlere kaynak kod (source code) denir. Kaynak kod dosyalarinin uzantiları 
kullanılan programlama diline gene değişir. Örneğin; 

• Java için .java 

• C++ için .cp 

• Visual Basic için .vb 

• C# i in .cs 

Bir kaynak kod dosyasini Notepad veya VVordpad gibi herhangi bir metin düzenleyici programla açabiliriz. 

Kaynak kodlar, bilgisayarlar üzerinde direkt olarak çalıştırılamazlar. 

• Kod Düzenleyici 

Herhangi bir programlama dilinde program yazmak için, Notepad bile kullanılabilir. Ancak geliştirdiğimiz kodla ilgili 
ipuçları vermesi, hatalarımızı bularak bize göstermesi, hatta bazı hatalarımızı otomatik olarak düzeltmesi nedeniyle, 
ilgili programlama diline özel yazılmış kod düzenleyicileri kullanırız. 
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Programlamayla İlişkili Kavramlar 


• Amaç Program 

Kaynak kodlar, insan tarafından anlaşılabilen ve insan tarafindan oluşturulan program dosyalarıdır. Bu dosyaların 
bilgisayarlar tarafından anlaşılabilmesi için özel bir işlemden geçmesi ve sonrasında bilgisayarın anlayacağı makine diline 
çevrilmesi gerekir. İşte makine diline çevrilmiş ve bilgisayar üzerinde çalıştırılabilir olan bu programa amac program 
denir. 

• Derleyici 

Herhangi bir programlama diliyle yazılmış olan kaynak kodu, makine diline yani amaç programa dönüştüren özel 
programlara derleyici (compiler) adı verilir. Derleyicilerin kaynak kodu amaç programa dönüştürmeleri işlemine de 
derleme (compile) denilmektedir. 

• Yorumlayıcı 

Kaynak kodunu satır satır, komut komut derleyerek makine diline çeviren ve çalıştıran programlara yorumlayıcı (intepreter) adı 
verilmektedir. Yorumlayıcının amaci; programcının yazdığı programı satır satır işleterek, çalışmasını izlemesini ve varsa hatalarını 
bularak düzeltmesini sağlamaktır. 
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Algoritmanın Yazılım Geliştirme Sürecindeki Yeri 


Algoritmalar, yazılım geliştirme sürecinde, programlamayla tasarım arasinda bir yerde 
kalırlar. Ancak programlama yani geliştirme sürecine daha yakındırlar. Büyük projelerde 
bazen yazılım mimarları karmaşık bir işin çözümü için önceden çalışarak çözümü bulur ve 
bunun algoritmasını oluştururlar. Daha sonra da yazılımcı bu algoritmayı alarak programlar. 
Orta ve küçük çaplı projelerdeyse, yazılımci kendi algoritmasını kendi belirler ve 
programını buna göre yazar. 

Günümüzde artık standart iş yazılımları geliştirilirken yapilan işler için algoritma yazmadan 
direkt programlama yoluna gidilmektedir. Bu tip projelerde ancak vergi hesaplama, maaş 
hesaplama, prim hesaplama, nöbet çizelgeleme vb. karmaşık durumları çözümlemek için 
algoritmaya başvurulmaktadır. 
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Algoritmanın Yazılım Geliştirme Sürecindeki Yeri 


Sonuç olarak yazılım geliştirme sürecinde ihtiyacımız olan bilgi alanlarını şöyle 
tanımlayabiliriz: 

Programlama dili: Yazılım geliştireceksek, en azından bir programlama diline hakim olmamız gerekir. 

Yazılım geliştirme arabirimi: IDE Integrated Development Environment) olarak da bilinen yazılım geliştirme 
arabirimi, kod düzenleyici, arayüz tasarlayıcı, kod derleyici ve yorumlayıciyı bir arada barındıran ve yazılım 
geliştiricilere hayatı kolaylaştıran bir araçtır. Eğer yazılim geliştireceksek en hizlı şekilde en iyi kodu 
yazmamızı sağlayacak bir yazılım geliştirme arabirimi bilgisine sahip olmamız gerekmektedir. 

Platform: Yukarıda bahsi geçen iki konuda bilgi sahibiysek, yazilım geliştireceğimiz platformu iyice 
kavramalı, bu platforma özel programlama bilgilerini edinmeliyiz. Yazılım geliştirme platformları temel 
olarak masaüstü işletim sistemleri (VVindovvs), internet ve mobil olarak düşünülebilir. Yani VB.NET ile 
kodlamayı biliyor olabiliriz ancak Web uygulamasi geliştiriyorsanız response, request gibi nesneleri de 
biliyor olmalıyız. 
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Algoritmanın Yazılım Geliştirme Sürecindeki Yeri 


Teknoloji: Geliştirdiğimiz yazılımın üzerinde çalıştığı teknolojilere hakim olmamız gerekir. Örneğin; XML 
dosyaları işleyerek sipariş alacak bir yazılım gelitireceksek, XML teknolojisini bilmeliyiz. Eğer bir mail 
alma/yollama programı yazacaksak, SMTP protokolünü bilmeliyiz. 

En İyi Pratikler (Best Practices): Belirli bir teknolojide bir çözüm üretmek istiyorsak, öncelikle bu iş birileri 
yapmiş mı diye bakmakta fayda vardir. Eğer yaptığımız işi daha önceden yapanlar olduysa, onların bunu nasıl 
çözdüğünü öğrenerek bu şekilde yapmak en doğrusu olacaktır. İşte bu daha önceki pratiklerin en iyilerini 
bulup bunlardan faydalanmalıyız. 

İş Bilmek (Knovv-Hovv): Yazılım geliştirileceği alana özel bilgilere knovv-hovv denir.Yazılımı geliştireceğimiz işi 
bilmeden o iş için doğru ve kaliteli program yazmamız mümkün değildir. 
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Algoritmanın Yazılım Geliştirme Sürecindeki Yeri 

Algoritma: Algoritma, geliştirilen yazılım içerisindeki karmaşık bir problemin çözümünü bulmamızı sağlar. 
Yapılacak işin en iyi nasıl çözüleceğini bulmak için algoritmalardan faydalanırız. 

Örneğin; bir dağıtım aracının uğrayacaği 10 nokta için en uygun rotanın bulunması için algoritma geliştiririz. 

Bu bölümde algoritmanın ne olduğunu, tarihçesini, yazilim geliştirme sürecindeki yerini ve programlamayla ilişkisini 
gördük. Bundan sonraki bölümlerde problem-çözüm-algoritma-programlama döngüsünü adım adım kavrayarak 
uygulamalarla pekiştireceğiz. 
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Algoritma - Örnek 

Algoritma ile oluşturulacak çözümler sözel olarak ifade edilir. Örneğin sabah kalktığımızda kahvaltı yapılacağı zaman 
kahvaltı hazırlama algoritması oluşturulursa: 

• Yataktan kalk 
Mutfağa git 

• Ekmek al 

• Çayı hazırla 

Dolaptan kahvaltılıkları çıkar 
Bardağın bitince çayını doldur 
Karnın doyunca sofradan kalk 
Kahvaltılıkları dolaba koy 
Sofrayı temizle 
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Adım I:Yataktan kalk 

Adım 2:Mutfağa git 

Adım 3:Ekmek al 

Adım 4:Çayı hazırla 

Adım 5:Dolaptan kahvaltılıkları çıkar 

Adım 6:Bardağın bitince çayını doldur 

Adım 7:Karnın doyunca sofradan kalk 

Adım 8:Kahvaltılıkları dolaba koy 

Adım 9:Sofrayı temizle 
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Basit (Lineer Algoritmalar) 

İçerisinde mantıksal ifadelerin yer almadığı, program akış dallanmalarının olmadığı algoritmalardır. Bu 
algoritmalarda akış düz bir halde baştan sona doğru olacaktır. Çoğunlukla küçük hesaplamaları 
gerçekleştirmek için kullanılırlar. Bir önceki algoritmaya bakılırsa bir karar yapısının olmadığı görülmektedir. 


Örnek: 

Adım I: Hesaplanacak kilometre uzunluğunuz giriniz; km 
Adım 2: Girilen değeri 1000 ile çarpınız; m=km* 1000 
Adım 3: Hesaplanan değeri ekrana yazdırınız; m 
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Mantıksal Algoritmalar 


Algoritma içerisinde mantıksal karşılaştırmaların bulunduğu yapılardır. Mantıksal karşılaştırmalara göre 
algoritmanın akışı farklı adımlara geçecektir. Bu şekilde oluşturulan algoritmalara Mantıksal Algoritmalar 
denir. 

İlk oluşturulan algoritma biraz daha ayrıntılanırsa karar yapılarının ortaya çıktığı görülür. 

Örnek: 

• Adım I .-Yataktan kalk 
Adım 2: Mutfağa git 

• Adım 3: Eğer ekmek yoksa ekmek al 

• Adım 4: Çayı hazırla 

Adım 5: Dolaptan kahvaltılıkları çıkar 
Adım 6: Bardağın bitince çayını doldur 

• Adım 7: Karnın doyunca sofradan kalk 

Adım 8: Eğer kahvaltılıklar bitmişse bulaşık makinesine koy 
Adım 9: Eğer kahvaltılıklar bitmemişse kahvaltılıkları dolaba koy 
Adım 10: Sofrayı temizle 


BİL 1202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç MM 


50 


25 
























17 / 02/2020 



51 



52 


26 























17 / 02/2020 


Döngüsel Algoritmalar 


Program için geliştirilen algoritmada bir işlem birden fazla tekrar ediyorsa döngülü 
algoritma yapısı kullanılır. 

Döngüsel algoritmalarda mantıksal karşılaştırma yapısı özel olarak kullanılır. 

Eğer algoritma içerisinde kullanılan mantıksal karşılaştırma işlemi sonucunda programın 
akışı karşılaştırma yapılan yerden daha ileriki bir adıma değil de daha önceki adıma 
gidiyorsa bu şekilde oluşturulmuş algoritmalara döngüsel algoritma denir. 

Yani döngüsel algoritmalarda mantıksal karşılaştırma sonucunda program daha önceki 
adımlara gider. 
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Döngüsel Algoritmalar - Örnek 


• • 

Örnek Pasta Yapım Süreci 


1. Pastanın yapımı için gerekli malzemeleri hazırla 

2. Yağı bir kaba koy 

3. Şekeri aynı kaba yağın üzerine koy 

4. Yağ ve şekeri çırp 

5. Karışımın üzerine yumurtayı kır 

6. Tekrar çırp 

7. Kıvama geldi mi diye kontrol et 

8. a. Kıvamlı ise 9. adıma devam et 
b. Değilse 6. adıma dön. 

9. Karışıma un koy 

10. Karışıma vanilya, kabartma tozu vb. koy 

11. Karışımı Kıvama gelinceye kadar çırp 

12. Pastayı Kek kalıbına koy 

13. Yeteri kadar ısınan fırına pastayı koy 

14. Pişimi diye kontrol et 

15. a. Pişmiş ise 16. adıma devam et 
b. Değilse 14. adıma dön 

16. Keki fırından çıkart 

17. Fırını kapat 

18. Kekin ı kapat 

19. Kekin soğumasını bekle 


20.Keki servis edebilirsin. 


BİL 1202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç 


O 


54 


27 
























17/02/2020 


Döngüsel Algoritmalar - Örnek 

Bir sayının faktöriyelini bulan algoritma yazalım. 

Adım 1: faktöriyeli hesaplanacak sayıyı giriniz; n 
Adım 2: faktöriyel değerini 1 yap; f=l 
Adım 3; indeks değerini 1 yap; i=l 

Adım 4: faktöriyel değeri ile indeksi çarp ve hesaplanan değeri faktöriyele yaz; f=f x i 
Adım 5: indeks değerini bir artır; i=i+l 

Adım 6: eğer indeks değeri hesaplanacak sayıdan küçük veya eşit ise Adım 4' git 
Adım 7: faktöriyel değerini ekrana yaz; f 
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Döngüsel Algoritmalar - Örnek 

Girilen iki sayının en büyük ortak bölenini (EBOB) bulan algoritma yazalım. 
Adım I: Sayıları giriniz; a, b 

Adım 2: Eğer a>b ise b’yi a’dan çıkar ve tekrar a’ya yaz (a=a-b) ve Adım 2’ye git 
Adım 3: Eğer b>a ise a’yı b’den çıkar ve tekrar b’ye yaz (b=b-a) ve Adım 2’ye git 
Adım 4: Eğer a=b ise adım 5’e git 
Adım 5: En büyük bölen a değerini ekrana yaz; a 


ÖDEV: 

Girilen iki sayının en küçük ortak katını (EKOK) bulan algoritmayı geliştiriniz. 


BİL 1202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç 


56 


28 



























17/02/2020 


© 


Algoritma Geliştirmek, Satır Kod 
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Algoritma Geliştirmek 


Bir problem çözmek üzere geliştirilen algoritma üç şekilde yazılabilir: 

Satır algoritma: Problemin çözüm adımları düz metin olarak açık cümlelerle yazılır. 

Akış diyagramı (flow-chart): Problemin çözüm adımları geometrik şekillerle gösterilir. 

Sözde kod (pseudo-code): Problemin çözüm adımları komut benzeri anlaşılır metinlerle veya kısaltmalarla ifade 
edilir. 


Örnek: Klavyeden girilen iki sayıyı toplayıp ekranda gösteren programın algoritmasının üç değişik yöntemle gösterilmesi: 


Satır algoritma ile gösterilmesi: 

Sözde kod ile gösterilmesi: 

1 . 

Başla 

1. Başla 

2. 

Birinci sayıyı (A) klavyeden oku 

2. A oku 

3. 

İkinci sayıyı (B) klavyeden oku 

3. B oku 

4. 

Girilen sayıları toplayarak 

4. C=A+B 


sonucu oluştur (C=A+B) 

5. C yaz 

5. 

Sonucu (C) ekrana yazdır 

6. Dur 

6. 

Dur 
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Algoritma Geliştirmek 




Algoritmaları geliştirirken değişken, sabit, atama, döngü, karar yapısı, alt yordam gibi bir takım öğeler kullanılır. 

Veri: (data): Bilgisayarlarda işlenen tüm bilgiler veri olarak adlandırılırlar.Veriler temel olarak sayısal ve 

alfasayısal olmak üzere ikiye ayrılırlar (Seçkin, s.55). 

Tanımlayıcı: (identifier): Değişken, sabit, alt yordam, alan gibi programlama birimlerine yazılımcı tarafından 

verilen isimlerdir. 

Değişken (variable): Programın akışı içinde farklı değerleri tutmak üzere ayrılmış bellek bölümüdür. Örneğin 
C=A+B gibi bir ifadede A, B ve C tanımlayıcıları birer değişkendir. 

Sabit (constant): Program her çalıştığında ve programın içinde herhangi bir anda hep aynı değeri döndüren 

tanımlayıcılara sabit denir. PI=3.14 gibi bir ifadeden sonra Pl sabiti programın her yerinde 3.14 değerini 

ifade eder. 


Yarıçapı girilen dairenin alanını hesaplayıp yazdıran programın algoritmasını oluşturunuz. 
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Algoritma Geliştirmek 

İsimlendirme Kuralları : 

İngiliz alfabesindeki A-Z veya a-z arası 26 harf kullanılabilir. 

- 0-9 arası rakamlar kullanılabilir. 

- Simgelerden sadece alt çizgi (_) kullanılabilir. 

- Harf veya alt çizgi ile başlayabilir, ancak rakamla başlayamaz veya sadece rakamlardan oluşamaz. 

- İlgili programlama dilinin komutu veya saklı/anahtar kelimesi olamaz. 

En çok kullanılan standart tanımlayıcı gösterimleri: 

Pascal case: Kelimelerin ilk harfleri büyük. Örn: AdSoyad, OgrenciNo 

Camel case: Birinci kelimenin ilk harfi küçük, diğer kelimelerin ilk harfleri büyük. 

Örn: adSoyad, ogrenciNo 
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Algoritma Geliştirmek 


Gömülü değer (literal): Kod içine yazılmış olan metinsel, sayısal ya da diğer veri tiplerindeki sabit değerlere 

gömülü değer denir. PI=3.14 ifadesindeki 3.14 değeri bir gömülü değerdir. Aynı şekilde 

mesaj="merhaba" ifadesindeki mesaj bir değişken veya sabit, "merhaba" ise gömülü değerdir. 

Aritmetik İşlemler: Programlamadaki en temel işlemlerdir. Aritmetik işlemlerde kullanılan operatörler 
aşağıdaki gibidir. 


İŞİeç 

Adı 

Örnek 

+ 

Toplama 

C=A+B 

- 

Çıkartma 

D=E-F 

* 

Çarpma 

X=Y*Z 

/ 

Bölme 

T=P/S 

= 

Eşittir 

A=B+C 
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Algoritma Geliştirmek 


Mantıksal İşlemler: Bir programın akışı içerisinde belirli bir koşula bağlı olarak akışın hangi yönde 
ilerleyeceğine karar vermede mantıksal işlemler kullanılır. Bu ifadelerin sonucunda doğru (true) ya da yanlış 
(false) değerleri elde edilir. 

Mantıksal işlemlerde kullanılan işleçler aşağıdaki gibidir. 


İŞİeç 

Adı 

Örnek 

> 

Büyük 

A>B 

< 

Küçük 

A<B 

= = 

Eşit 

Cû 

II 

II 

< 

<> (veya !=) 

Farklı 

A<>B veya (A!=B) 

>= 

Büyük Eşit 

A>=B 

<= 

Küçük Eşit 

A<=B 
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Algoritma Geliştirmek 

Sayaç Kullanımı: 

Programlarda bazı işlemlerin belirli sayıda yapılması veya işlenen değerlerin sayılması gerekebilir. Örneğin 
klavyeden girilen bir cümlede ka tane sesli harf olduğunu bulan programda, cümlenin her harfi sırasıyla 
çağrılır ve sesli harfler kümesine ait olup olmadığı araştırılır. Eğer sıradaki çağrılan harf bu kümeye ait ise, 
bunları sayacak olan değişkenin değeri artırılır. 

sayac=sayac+l 

Burada sağdaki ifadede değişkenin eski değerinin üzerine 1 eklenerek bulunan sonuç yine değişkenin 
kendisine yeni değer olarak atanmaktadır. 

Sayaç yapısı: 

sayac=sayac+adım 


Sayaç kullanarak 1-5 arası sayıları ekrana yazdıran programın algoritmasını oluşturunuz. 
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Algoritma Geliştirmek 

Döngü Kullanımı: 

Programlardaki belirli işlem bloklarını (kod parçalarını); aynı veya farklı değerlerle, verilen sayıda 
gerçekleştiren çevrim yapılarına döngü denir. 

Örneğin I ile 1000 arasındaki tek sayıları ekrana yazdıracak programda, I ile 1000 arasında ikişer ikişer 
artan bir döngü açılır ve döngü değişkeni ardışık olarak yazdırılır. 

Döngü Oluşturma Kuralları: 

Döngü değişkenine başlangıç değeri verilir. 

Döngünün artma veya azaltma değeri belirlenir. 

Döngünün bitiş değeri belirlenir. 

Eğer döngü karar ifadeleri ile oluşturuluyorsa, karar işleminden önce döngü değişkenine 
başlangıç değeri verilmiş olmalı ve döngü içinde adım miktarı kadar 
artırılmalıdı r/azaltılmalıdır. 
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Algoritma Geliştirmek 


Aşağıdaki algoritma çalıştırıldığında ekrana ne 

yazdı racaktır? 

1. Başla 


Başla 

1. 

o 

II 

EH 

CNİ 

2. 

T=0 

3. J=1 

3. 

DÖNGÜ (J=1 TO 10 STEP 2) 

4. Eğer J>10 ise git 8 

4. 

T=T+J 

5. T=T+J i- y 

^ 5 ‘ 

DÖNGÜSONU 

6. 

Yaz T 

6. J= J+2 

7. 

Dur 

7. Git 4 



8. Yaz T 



9. Dur 
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Algoritma Geliştirmek 


Ardışık Toplama: 

Çalışma prensibi sayacınkine benzer, aynı değerin 
üzerine yeni değerler eklemek için kullanılır. Genel 
kullanım şekli: 

Toplam = Toplam + şayi 

Klavyeden girilen 5 adet sayının ortalamasını bulan 
program: 

1 . Başla 

2. N=5 

3. T=0 

4. S=0 

Toplam değişkenine başlangıç değeri olarak 0 

5. 

Eğer S>N-1 ise git 10 

atanır. 

6. 

S=S+1 


7. 

Sayıyı (A) gir 


8. 

T=T+A 


9. 

Git 5 


10. 

Or talama=T/N 


11. 

Yaz Ortalama 


12. 

Dur 
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Algoritma Geliştirmek 


Ardışık Çarpma: 

Klavyeden girilen N sayısının faktöriyelinin 


Bu işlemde aynı değer, yeni değerlerle çarpılarak 

hesaplanması: 


eskisinin üzerine yazılır: 

1. 

Başla 


Carpim = Carpim * şayi 

2. 

N sayısını al 


Carpim değişkenine başlangıç değeri olarak 1 

3. 

F=1 


atanır. 

4. 

o 

II 

co 



5. 

Eğer S>N-1 ise git 9 



6. 

S=S+1 



7. 

F=F*S 



8. 

Git 5 



9. 

Yaz F 



10 

Dur 
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Algoritmanın Hazırlanması 

Algoritmadaki adımlar programın sonlu sayıda işlem yapmasını sağlamalıdır. 

Adımlar sıralı ve mantıklı olmalıdır. 

Tekrar eden işlemlerde programın hızı ve etkinliği açısından kaçınılmalıdır. 

Farklı değerlerle gerçekleştirilen aynı işlemleri tekrar tekrar yazmak yerine bunları alt program/fonksiyon 
olarak oluşturmak daha uygundur. 

Gereksiz işlemlerden kaçınılmalıdır. 

Etkisiz işlemlerden kaçınılmalıdır. 

Bellek verimliliği açısından fazladan veya gereksiz tanımlamalardan kaçınılmalıdır. 

Her algoritmanın bir çıktısı/sonucu olmalıdır. 
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Algoritma Yazma Kuralları 

Algoritmadaki tüm satırlar l’den başlayarak numaralandırılmalıdır. 

Bütün algoritmalarda birinci satır “I. Başla” şeklindedir. 

Bütün algoritmalar “Dur” ile biter. 

Algoritmalarda kullanılan “Git” işlem akışı yönlendirme komutu satır numarasıyla birlkte kullanılmalıdır. 

Algoritmalarda kullanılabilecek alt program veya fonksiyonlar, tanımlayıcı isimleri ve parametreleriyle 
birlikte verilmelidir. 

Algoritmalardaki adımlar, sınırlı sayıda, açık, net ve kesin olmalıdır. 

Algoritmalardaki ifadeler anlaşılır ve mümkün olduğunca sade (az ve öz) olmalıdır. 

Algoritmalardaki ifadeler, herhangi bir programlama diline, donanıma, işletim sistemine vb. bağlı 
olmamalıdır. 
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Çalışma Soruları 


Değişken nedir, programlarda değişkenlere neden ihtiyaç duyulmaktadır? 

Girilen üç adet sayıdan en büyüğünü bulan programın algoritmasını hazırlayınız. 

Girilen birbirinden farklı üç sayıyı küçükten büyüğe doğru sıralayan programın algoritmasını hazırlayınız. 

1-99 arasındaki tek ve çift sayıların toplamları ile çarpımlarını ayrı ayrı hesaplayan programın algoritmasını 
hazırlayınız. 

Klavyeden girilen pozitif bir tamsayının tek mi çift mi olduğunu tespit eden programın algoritmasını 
hazırlayınız. 

Klavyeden girilen bir tamsayının pozitif, negatif, veya sıfır olduğunu tespit eden programın algoritmasını 
hazırlayınız. 
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Akış Diyagramı 



Akış Diyagramı 



Karar: Karar verme/karşılaştırma işlemlerini temsil eden şekildir. Koşul veya 
mantıksal operatörlerle bağlı koşullar, şeklin içine yazılır. 
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Akış Diyagramı 



Veri/Bilgi Yazma: Ekrana veya yazıcıya veri/bilgi yazdırmak için kullanılır. Sabit 
alfasayısal bilgiler yazdırılacak ise çift tırnak içerisinde yazılır. 


Önceden Tanımlı İşlem: Özellikle büyük boyutlu programlar birçok alt 
programdan/fonksiyondan oluşur. Bu şekilde önceden tanımlanmış programları 
parametreli veya parametresiz olarak çağırmak için kullanılır. 



Bağlantı: Genel anlamda işlem akışlarını birleştiren bir yer olup: 

- Farklı yerlere dallanan işlem akışlarını toplamak 

- Bir sayfadan diğerine geçen akış diyagramları arasında bağlantı kurmak 

- Parça parça çizilen akış diyagramları arasında bağlantı kurmak için kullanılır. 



İşlem Akış Yönleri: İşlem akışının hangi yönde olduğunu gösteren oklardır. 
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Akış Diyagramı 


Örnek şekil 

Açıklama 


"Uludağ" 

Tırnak içindeki Uludağ ismini aynen yazdırır. 

Sabit ifadeyi yaz ve alt satıra geç 


X 

■ ’x' değişkeninin içeriğini yazdırır ve imleç, bir alt satıra geçer (imleç satırbaşı yapar). 

Değişken içeriğini yaz ve alt satıra geç 


y , 

y değişkeninin içeriğini yazdırır ve imleç, aynı satırda kalır. Daha sonraki yazdırma işlemleri - 
herhangi bir konumlandırma ve yönlendirme yoksa - kalınan yerden devam eder. 

Değişken içeriğini yaz ve aynı satırda kal 


"Bursa", a 

Tırnak içindeki ‘Bursa’ ismini ve ‘a’ değişkeninin içeriğini yazdırır. 

Sabit ifade ve değişken içeriğini yazarak alt satıra geç 
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Akış Diyagramı 


Ç Başla J 


/ 5 / 





b=işaret(a) 




"Girilen sayının 
işareti:", b 




( Dur ) 



Bir sayının işaretini bulan alt programın yazılıp ana programdan çağrılması 
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Akış Diyagramı 
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Akış Diyagramı 


Aşağıdaki akış diyagramının ekran çıktısını elde ediniz. 



(Seçkin, s.82) 
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Akış Diyagramı 


Aşağıdaki akış diyagramının ekran çıktısını elde ediniz. 
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İki veya Çok Alternatifli Koşul Yapıları 


Bazı durumlarda basit koşul yapıları yetse de bazen akışın ikiye (veya daha fazla) ayrılıp 
birinden devam etmesi gerekebilir.Yani, basit koşul yapılarının yetmediği yerde iki veya 
daha çok alternatifli koşul yapıları kulanılır. 

Örnek: Kullanıcıdan bir sayı alarak,girilen sayının pozitif, negative veya sıfır olduğunu 
ekrana yazdıran programın algoritmasını tasarlayın (Kodlab s.34). 


Başla 

2 Yaz “Bir Sayı Girin” 

3 . Oku Sayı 

Eğer Sayı>0 ise Yaz “Girdiğiniz Sayı Pozitiftir” 
Eğer Sayı<0 ise Yaz “Girdiğiniz Sayı Negatiftir” 
6 Eğer Sayı=0 ise Yaz “Girdiğiniz Sayı Sıfırdır” 

7 . Dur 


Bu algoritmada 4,5, ve 6’ıncı 
satırlardaki koşullar sırayla 
sınanır ve komutlardan sadece 
birisi çalışmış olur. 
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Çalışma Soruları 


Aşağıdaki akış diyagramlarının ekran çıktılarını elde ediniz. 
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Çalışma Soruları 


Klavyeden girilen N sayısına göre l'den N'e kadar olan tek sayıların toplamını ve çarpımını, çift sayıların ise 
kareleri toplamını bulan programın akış diyagramını çiziniz? 

Klavyeden girilen ismi, yine klavyeden istenen sayı kadar alt alta yazdıran programın akış diyagramını çiziniz? 

Klavyeden metre (m) cinsinden girilen uzunluğu, kilometre (km) ve santimetre (cm) cinsine dönüştürüp 
yazdıran programın akış diyagramını çiziniz? 

Klavyeden üç kenar uzunluğu girilen üçgenin türünü (eşkenar, ikizkenar veya çeşitkenar) tespit edip yazdıran 
programın akış diyagramını çiziniz? 

Klavyeden girilen bir sayının yine klavyeden istenen yüzdesini hesaplayıp yazdıran programın akış diyagramını 
çiziniz? 

Klavyeden bir ürünün fiyatı ve KDV oranı istenmektedir. Buna göre ürünün KDV'li satış fiyatını hesaplayıp 
yazdıran programın akış diyagramını çiziniz? 

Klavyeden bir ürünün fiyatı ve kar/zarar oranı istenmektedir. Buna göre ürünün satış fiyatını hesaplayıp yazdıran 
programın akış diyagramını çiziniz? 

Klavyeden 1-7 arasında bir tamsayı istenmektedir. Bu tamsayıya göre haftanın ilgili gününü kelime/isim olarak 
yazdıran programın akış diyagramını çiziniz? 

Klavyeden girilen 10 sayının ortalamasını hesaplayıp yazdıran programın akış diyagramını çiziniz? 
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Sözde Kod 


Problemi çözmek için tasarladığımız algoritmaları kodlamamız gerekir. Bu kodlama 
herhangi bir programlama dilinde (C, C++,Java, Python vb.) olabileceği gibi, eğer 
algoritmayı hemen çalıştırmaya ihtiyacımız yoksa ara bir yapı olan sözde koda da 
dönüştürebiliriz. 

Sözde Kod: 

Bilgisayarda bir programlama dili olarak çalışmayan, ancak yazı/konuşma dilinden ziyade 
programlama dillerine daha yakın olan algoritma ifadelerine sözde kod (pseudo-code) 
denilir. 

Sözde kodların İngilizce ifadelerle belirtilmesi dünyada yaygın olarak kabul görmektedir. 
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Sözde Kod 

Bir sözde kod, yapısal olarak dört temel öğeye sahiptir. Bunlar; 

1. Okuma/Yazma: 

READ, GET, VVRITE, DISPLAY gibi komutlarla temel okuma ve yazma işlemleri 
gerçekleştirilir. Hangisi ne zaman kullanılır? 

2. İşlemler: 

i 

Sözde kod içinde gerçekleştirilen toplama, çıkartma, bölme, vb.Aritmetik ve diğer 
işlemler ve bir değişkene değer atanması gibi olaylardır. 

3. Karar Yapıları: 

Bir koşulu control edip, bir alternatifin işletilip işletilmeyeceğine veya birden fazla 
alternatiften hangisinin işletileceğine karar veren mekanizmalardır. 


BİL 1202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç 


47 
























17/02/2020 


Sözde Kod 


3.1. Basit Karar Yapısı: Bir koşula bağlı olarak, bir alternatifin yapılıp yapılmayacağına 
karar verir. 

IF [koşul] THEN 

Koşul doğru (true) ise gerçekleşecek işlemler 
ENDIF 


3.2. İki Alternatifli Karar Yapısı: Koşula uyan durumda bir alternatifi, uymayan 

durumda diğer alternatifi işletir. 


IF [koşul] THEN 

Koşul doğru (true) ise gerçekleşecek işlemler 
ELSE 

Koşul yanlış (false) ise gerçekleşecek işlemler 
ENDIF 
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Sözde Kod 


3.3. Çok Alternatifli Karar Yapısı: Birden fazla koşul deyimi içeren karar yapısıdır. 

IF [koşull] THEN 

Koşull doğru ise gerçekleşecek işlemler 
ELSEIF [koşul2] THEN 

Koşull yanlış, Koşul2 doğru ise gerçekleşecek işlemler 
ELSE 

Koşull ve Koşul2 yanlış ise gerçekleşecek işlemler 
ENDIF 


SORU: 

Yukarıdaki yazım ile 
sağdaki arasında ne 
fark vardır? 


IF [koşull] THEN 

Koşull doğru ise gerçekleşecek işlemler 
IF [koşul2] THEN 

Koşul 1 ve Koşul2 doğru ise gerçekleşecek işlemler 
ELSE 

Koşull doğru ve Koşul2 yanlış ise gerçekleşecek işlemler 
ENDIF 
ENDIF 
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Sözde Kod 
Örnek: 

BiletKart uygulaması için metroda uygulanan ücret tarifesi aşağıdaki gibidir. Buna göre, 
uygulanan ücret politikasının algoritmasını oluşturunuz. 

Normal tarife: 3 TL 

Öğrenci ve 30 (dahil) yaşından küçük olanlar: 2.5 TL 
Öğrenci ve 30 yaşından büyük olanlar: 2.75 TL 
60 (dahil) yaşından büyük olanlar: Ücretsiz 

NOT: Bir kişi her iki koşulu birden taşıması durumunda, daha düşük olan ücret tarifesi 
uygulanır. 
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Sözde Kod 


4.Tekrarlı Yapılar: 

Program içinde bir koşula bağlı olarak ya da belirli bir sayıda tekrar edecek işlemler için 
kullanılır. 

Koşula bağlı tekrarlı yapılarda, koşul bazen tekrarın girişine, bazen de sonuna uygulanır. 
Aşağıdaki yapıda koşul tekrarlı yapının girişinde uygulanmıştır. Bu durumda eğer koşul 
doğru (true) değeri vermezse, koşul içindeki tekrarlanacak işlemler hiç gerçekleşmez. 

LOOP [koşul] 

...Tekrarlanacak işlemler 
ENDLOOP 


*** NOT: BREAK komutu, içinde bulunduğu döngüyü kırar. 
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Sözde Kod 


Aşağıdaki koşula bağlı tekrarlı yapıdaysa, koşulun durumu her ne olursa olsun, tekrarlı yapı 
içindeki kod en az bir kere çalıştırılacaktır. 


LOOP 

...Tekrarlanacak işlemler 
ENDLOOP [koşul] 


Sayaç tipi tekrarlı yapılarda, belirli bir sayıdan başlanarak, belirli bir hedefe kadar sayılır. 
Sayma işleminde artışın ne kadar olacağını STEP deyimi belirtir. 

FOR Sayaç = [başlangıç değeri] TO [Hedef Sayı Sayı] STEP [artış] 
...Tekrarlanacak işlemler 
ENDFOR 


*** / 7’ye tam bölünebilen en büyük üç basamaklı sayıyı LOOP veya FOR döngüsü kullanarak bulan 
ve ekrana yazdıran programın algoritmasını sözde kod (pseudo-code) olarak yazınız. 
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Satır Algoritmalardan Sözde Kod Oluşturmak 

Bir satır algoritmayı sözde koda dönüştürürken aşağıdaki adımları izleriz: 
Girdi ve çıktılar (değişkenler) belirlenir 

Sıralı adımlar, karar yapıları, tekrarlı yapılar ve işlemler belirlenir 
Yapı, işlem ve adımlar uygun şekilde birleştirilir. 


1. Başla 

2. Yaz 1 

3. Yaz 2 

4. Yaz 3 

5. Dur 



DISPLAY 1 
DISPLAY 2 
DISPLAY 3 
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Satır Algoritmalardan Sözde Kod Oluşturmak 


İki sayıyı alıp, bunları toplayarak toplamı ekrana yazdıran algoritmanın satır kodu ve sözde 
kodu: 


GET A 
GET B 
C=A+B 
DISPLAY C 
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ı. Başia 

2. Oku (A,B) 

3. C=A+B 

4. Yaz C 

5. Dur 
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Örnek 


20’den başlayıp l’e kadar, dörder dörder geriye doğru sayıp ekrana yazdıran algoritmayı 
tasarlayınız. 


1. Başla 

2. Döngü (X=20 TO 1 STEP -4) 

3. Yaz X 

4 . DöngüSonu 
5. Dur 



FOR X=20 TO 1 STEP -4 
DISPLAY X 
ENDFOR 
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Çalışma Sorusu - I 

Klavyeden girilen n sayısına göre; 

l’den n’e kadar tamsayıların toplamını (tl) 
l’den n’e kadar tek tamsayıların toplamını (t2) 
2’den n’e kadar çift sayıların toplamını (t3) 

hesaplayan ve ekrana yazdıran programı tasarlayarak; 

Satır algoritma 

Akış diyagramı ve 

Sözde kod 

olarak ifade ediniz (Seçkin, s. 185). 
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Çalışma Sorusu - 3 


Fibonacci sayı dizisi 0, 1, 1,2,3,5,8, 13,21,34,55,89... dizilişindeki sayılardan oluşan bir 
dizidir. Dizideki ilk iki sayı “0, I” dir ve sonra gelen sayılar, kendisinden önceki iki sayının 
toplamıdır. 


0 

1 

1 

İki önceki sayı 

Bir önceki sayı 

Yeni sayı 


Fibonacci dizisinin ilk 10 elemanını hesaplayarak ekrana yazdıran programı tasarlayarak 
Satır algoritma 
• Akış diyagramı ve 
Sözde kod 

olarak ifade ediniz (Kodlab, s. 160). 
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Temel Algoritma Örnekleri & 
Genel Uygulamalar 
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Narsist Sayı (Armstrong Sayısı) 

n haneli bir sayının basamaklarının n'inci üstlerinin toplamı, sayının kendisine eşitse, böyle 
sayılara narsist sayılar (veya Armstrong sayıları) denir. 

Örneğin, 153 sayısı 3 haneli bir narsist sayıdır. 

Çünkü l A 3 + 5 A 3 + 3 A 3 = 153 olmaktadır. 

Soru: 

3 haneli en büyük narsist sayıyı hesaplayıp ekrana yazdıran programı geliştiriniz. 
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Üçgenin Alanı - I 
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Üçgenin Alanı - 2 


Klavyeden iki kenarı ve derece cinsinden aradaki açısı girilen üçgenin alanını hesaplayan 
programın satır kodunu ve akış diyagramını geliştiriniz. 

a 

1. Başla 

2. Birinci kenarı (a) gir 

3. İkinci kenarı (b) gir 

4. Aradaki açıyı (aci) gir 

5. Alan=a*b*Sin(aci*pi/180)/2 

6. Yaz Alan 

7. Dur 

Ç Başla ^ 

t 

/ a , b , aci / 

i 

Alan=a*b*Sin(aci*pi/180)/2 

i 

Alan = a.b.Sin(a)/2 

Alan 


i 

C°“ r ) 
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Üçgenin Alanı - Heron Formülü 


Klavyeden tüm kenar uzunlukları girilen üçgenin alanını hesaplayan programın satır kodunu 
ve akış diyagramını geliştiriniz. 



a + b + c 

U ~ 2 _ 

A lan = Ju(u-a)(u-b)(u-c) 


1. Başla 

2. Birinci kenarı (a) gir 

3. İkinci kenarı (b) gir 

4. Üçüncü kenarı (c) gir 

5. ıı=(a+b+c)/2 

6. Alan=(u*(u-a)*(u-b)*(u-c)) ~ (1/2) 

7. Yaz Alan 

8. Dur 
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Pisagor Teoremi 


Klavyeden dik kenarlarının uzunluğu verilen bir üçgende, hipotenüsün uzunluğunu bulan 
programı satır kod ve akış diyagramı olarak ifade ediniz. 



1. Başla 

2. Birinci dik kenarı (a) gir 

3. İkinci dik kenarı (b) gir 

4. c=(a~2+b"2r (1/2) 

5. Yaz c 

6. Dur 
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Daire Diliminin Alanı 
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Ohm Kanunu 


Klavyeden bir iletkenin direnciyle içinden geçen akım girildiğinde, uçlarındaki gerilimi 
hesaplayan programı satır kod ve akış diyagramı olarak ifade ediniz. 


V = RJ 


1. Başla 

2. İletkenin direncini (R) gir 

3. İletkenin içinden akan akımı (I) gir 

4. V=R*I 

5. Yaz V 

6. Dur 
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Bir Tamsayının Tam Bölenlerinin Bulunması 


Klavyeden girilen pozitif bir a tamsayısının tam bölenlerini hesaplayıp listeleyen programı 
satır kod ve akış diyagramı olarak ifade ediniz. 
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Birinci Dereceden Denklemin Kökü 


Klavyeden katsayıları girilen birinci dereceden denklemin 
kökünü hesaplayan programın satır kodunu 
ve akış diyagramını geliştiriniz. 
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Grafiği Verilen Fonksiyon 


Bir y=f(x) fonksiyonu, grafiksel olarak aşağıdaki gibi verilmektedir. Buna göre klavyeden 
girilen x değeri için y’yi hesaplayıp ekrana yazdıran programın satır kodunu 
ve akış diyagramını geliştiriniz. 
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İşaret (Signum) Fonksiyonu 


İşaret (signum) fonksiyonu’nun tanımı ve grafiksel gösterimi aşağıda verilmektedir.Tanıma 
göre klavyeden girilen x değeri için f(x) = x 2 — Sx + 3 fonksiyonunun işaretini 
hesaplayan programın satır kodunu ve akış diyagramını geliştiriniz. 


Sgn{f(xj)=' 


-1 

o 

1 


f(x) < 0 

/(*)« o 
/(*) > 0 


y 


1 


0 


X 
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İdeal Vücut Ağırlığı 


Klavyeden kilo (kg) ve boy (m) bilgisini 

alıp, aşağıdaki tabloya göre ideal kilo durumunu 

değerlendirip ekrana yazdıran programın akış diyagramını geliştiriniz. 


BKI (kg/m 2 ) 

Zayıf 

18,5 altında 

Normal 

18,5-24,9 

Fazla kilolu 

25-29,9 

1. derece obez 

30 - 34,9 

II. derece obez 

35 - 39,9 

III. derece morbid obez 

40 ve üzerinde 
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Soru 1: 

Klavyeden girilen bir sayının tam sayı olup olmadığını nasıl 

bulursunuz(Seçkin s.213)? 


Soru 2: 

Klavyeden girilen b tamsayısına göre a 3 — a 2 = b şartını sağlayan 

0 < a < 100 tamsayısını nasıl bulursunuz (Seçkin s.213)? 



Soru 3: 

Girilen pozitif bir tamsayının, iki sayının kareleri toplamı 

şeklinde yazılıp yazılamayacağını nasıl hesaplarsınız (Seçkin 

s.215)? 
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Sayı Tahmin Oyunu 

Bilgisayarın ürettiği 1-99 arası bir 
tamsayının, kullanıcı tarafından 
tahmin edilmesi oyunu için geliştirilen 
akış diyagramı 
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OKEK-OBEB 

Klavyeden girilen iki pozitif 
tamsayının ortak katlarının en 
küçüğü (OKEK) ile ortak 
katlarının en büyüğünü (OBEB) 
hesaplayıp ekrana yazdıran 
programın akış diyagramı 



\ 


> 08EB 
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Girilen Tamsayılardan En Büyük Çift Olanını Bulma 


Klavyeden girilen n tane pozitif tamsayıdan, en büyük çift tamsayıyı bulan programın akış 
diyagramı 



▼ 

enb=-1 


-- 

— I-1 — /amnd c - 


( Du O 


enb=a 
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Çalışma Soruları 


• Klavyeden girilen negatif sayıyı pozitif sayıya çeviren programı 
tasarlayıp akış diyagramını çiziniz. 

Klavyeden girilen bir sayının karesini, küpünü ve karekökünü hesaplayıp 
yazdıran programı tasarlayıp sözde kodunu yazınız ve akış diyagramını 
çiziniz. 

Klavyeden girilen üç sayıyı büyükten küçüğe doğru sıralayan programın 
sözde kodunu yazınız ve akış diyagramını çiziniz. 

• 1-99 arasındaki, haneleri toplamı tek olan tamsayıların listesini veren 
programın akış diyagramını çiziniz. 

• Klavyeden girilen N değerine göre (N>20), 10-N arası tüm sayıların 
toplamını, 5-N arası tek sayıların çarpımını, 14-N arası çift sayıların 
toplamını hesaplayıp yazdıran programın sözde kodunu yazınız ve akış 
diyagramını çiziniz. 
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Java Programlama Dili ve Algoritmadan 
Kodlamaya Geçiş 
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Java’da Veri Tipleri 


Java’da kullanılacak olan değişkenler ve veri tipleri önceden bildirilmelidir. 

1. Tamsayı Veri Tipleri 




Veri Tipi 

Aktarılabilecek 

En Küçük Değer 

Aktarılabilecek 

En Büyük Değer 

Bellekte Kapladığı 

Alan (byte) 



byte 

-2 7 

2 7 -l 

1 



short 

-2 IS 

2 I5 -I 

2 


int 

-2 31 

2 3l -l 

4 



long 

-2 63 

2 63 -1 

8 


Ondalıklı Sayı Veri Tipleri 




Veri Tipi 

Aktarılabilecek 

En Küçük Değer 

Aktarılabilecek 

En Büyük Değer 

Bellekte Kapladığı 

Alan (byte) 



float 

3,4.10- 38 

3,4.10 38 

4 



double 

1,7.10- 308 

1,7.10 308 

8 

o 
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Java’da Veri Tipleri 
Alfasayısal Veri Tipleri 

Tek karakter ve karakter grubu (kelime, cümle vb.) için kullanılabilecek iki veri tipi olup 
aşağıda gösterilmiştir: 


Veri Tipi 

Anlamı 

char 

Tek tırnak içinde bir karakter aktarılabilir. 


String Çift tırnak içinde birden fazla karakter aktarılabilir. 
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Java Program Yapısı 
Program Başlığı: 

Program hakkındaki açıklamaları ya da ismini içeren ifade veya ifadelerdir. 

// açıklamalar veya program başlığı 

Sınıf Çağırma Bölümü: 

Java dilinde “sınıf ’lar (class),“paket” (package ) olarak adlandırılan dosyalarda 
toplanmışlardır. Diğer sınıfların, yazılacak programda kullanılabilmesi için önceden 
çağrılması gerekir. Herhangi bir Java programı yazıldığında, Java standart kütüphanesi 
( java.lang paketi) otomatik olarak çağrılır. Fakat kullanılacak diğer paketlere ait sınıflar, 
nesneler, fonksiyonlar kullanılacaksa bunların “import” ile çağrılması gerekir. 

import paket.sınıf; 
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Java Program Yapısı 

Örneğin "import java.util. Scanner" komutu ile Scanner sınıfı ilgili 
programda artık kullanılabilir veya "import java. util . *" ile de “java.util” 
paketindeki tüm sınıflar çağrılıp kullanılabilir. 


Paket 

Sınıfları 

java.lang 

Java programlama dilinin temel sınıfları 

java.applet 

Applet uygulamaları sınıfları 

java.avvt 

Grafiksel arayüz uygulamaları sınıfları 

java. i o 

Sistem giriş/çıkış sınıfları 

java.sql 

Veritabanı programlama sınıfları 

javax.net 

Ağ uygulamaları sınıfları 


BİLİ 202 Algoritma ve Programlamaya Giriş - Doç. Dr. İbrahim Küçükkoç 


139 



140 


70 
































17/02/2020 



141 


Java Program Yapısı 


Ekrana “merhaba” yazan programı inceleyelim. 

//Merhaba 

public class Merhaba { 

public static void main (String[ ] args) { 
System.out.println ("Merhaba"); 

} 

} 


Dosya adı ile sınıf adının aynı olması gerekir.“main”deki “public” deyimi, sınıfın veya 
yöntemin herkese açık (dışarıdan erişilebilir) olduğunu belirtir.“static” deyimi sınıf 
tarafından paylaşıldığını,“void” de bir değer geri göndermediğini (dönmediğini) belirtir. 
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Akış Diyagramından Kodlamaya Geçiş 
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Sembollerin Karşılıkları 

y 



Veri Giriş Komutları 


Java’da klavyeden very girişi için “java.util” paketindeki “Scanner” sınıfının yöntemleri 
(System.in) kullanılır. Bu nedenle programın başında “import java. util. Scanner” 
ile sınıf çağrılır.“Scanner” sınıfının bazı yöntemleri aşağıdaki gibi özetlenebilir. 


Paket 


Sınıfları 


next() 

Klavyeden girilen ifadeyi ilk özel karakterine (boşluk) kadar alır. 

nextBoolean() 

Klavyeden girilen ifadeyi boolean tipinde alır. 

nextByte() 

Klavyeden girilen ifadeyi byte tipinde alır. 

nextDouble() 

Klavyeden girilen ifadeyi double tipinde alır. 

nextlnt() 

Klavyeden girilen ifadeyi int tipinde alır. 

nextLine() 

Klavyeden girilen tüm satırı alır. 

nextLong() 

Klavyeden girilen ifadeyi long tipinde alır. 

nextShort() 

Klavyeden girilen ifadeyi short tipinde alır. 
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Döngü Komutları 

Tekrarlı işlemlerin yapılmasını sağlarlar. Döngüler üçe ayrılırlar: 

Sayıcılı döngüler: Döngü işlemleri bir sayaca bağlı olarak gerçekleştirilir. 

Ön koşullu döngüler: Döngü işlemleri, döngü öncesinde kontrol edilen koşula bağlı 

olarak gerçekleştirilir. 

Son koşullu döngüler: Döngü işlemleri, döngü sonunda kontrol edilen koşula bağlı 

olarak gerçekleştirilir. Bu durumda döngü en az bir kez 
çalıştırılır. 
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Döngü Komutları - while 
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Döngü Komutları - do while 
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Karar (Karşılaştırma) Komutları - IF ELSE YAPISI 

Koşulların kontrolünde kullanılan komutlardır. Karar komutları dört farklı yapıda 
olabilirler: 

Yarım Form: Sadece koşul doğru ise yapılacak işlemler vardır. 

Tam Form: Koşul doğru olduğunda ve koşul yanlış olduğunda yapılacak işlemler vardır. 

Çok Koşullu Form: Birçok koşulun durumuna göre yapılacak işlemler vardır. 

Seçimli Form: Kontrol değişkeninin değerine göre yapılacak işlemler vardır. Çok koşullu 
formun sade biçimidir. 


O 
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//Karar 2 

import java.util.Scanner; 
public class örnek { 

public static void main (String[] args) { 

Scanner klavye = new Scanner(System.in); 

System.out.print ("Notunuzu (1-5) giriniz: ") ; 
int a=klavye.nextlnt(); 

switch (a) { 

case 1: { 

System.out.println ("Çok zayıf"); 
break; 

} case 2: { 

System.out.println ("Zayıf"); 
break; 

} case 3: { 

System.out.println ("Orta"); 
break; 

} case 4: { 

System.out.println ("İyi"); 
break; 

} case 5: { 

System.out.println ("Çok iyi"); 
break; 

} default: { 

System.out.println("Geçersiz Not"); 
break; 

} 

} 

} 

> (A 
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Bazı Matematiksel İşlem Komutları 

y 


tc: Math.PI() 

Mutlak Değer: Math. abs () 

e: Math. E () 

Mod: % 

x y : Math.pow(x,y) 

En Büyük: Math.max() 

Vx: Math. sqrt (x) 

En Küçük: Math. min () 

Rastgele(x): Math. random () * (x+l) 

Sırala: Arrays. şort () 

Radyan -> Derece:: Math. toDegrees () 

Ln(x): Math.log(x) 

Derece -> Radyan: toRadians () 

Log{x ): Math. loglO (x) 

e x : Math. exp (x) 

Sin(x): Math. sin(x) 

Üste Yuvarla: Math. ceil () 

Cos(x): Math. cos (x) 

Aşağı Yuvarla: Math. f loor () 

Tan(x ): Math. tan (x) 

Ondalıklı Kısmı At: Math.round() 
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Çalışma Sorusu: 

Önceki slaytlarda (örneğin 5 ve 6 numaralı slaytlar) algoritmaları verilen programları JAVA 
dilinde kodlayınız. 


Kaynaklar 

• Algoritma Geliştirme ve Programlamaya Gir , 13. Baskı, Fahri Vatansever, Seçkin Yayıncılık, 2017 

• Algoritma: Uygulamalı Algoritma Klavuzu , 5. Baskı, Kadir Çamoğlu, KODLAB, 201 I 

• Algoritma ve Programlamaya Giriş , 6. Baskı, EbubekirYaşar, Ekin Basım Yayın, 2016 

• Java ile Programlanric , 3. Baskı,Timur Karaçay, Seçkin Yayıncılık, 2016 

• Algoritma ve Programlamaya Giriş Ders Notları , Kadriye Ergün, Balıkesir Üniversitesi, Erişim Tarihi 5 Ocak 
2018. 

• Algoritma ve Programlama Ders Notu , Umut Engin Ayten,Yıldız Teknik Üniversitesi, Erişim Tarihi 5 Ocak 
2018. 
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O elmayı ısıran adam Alan Turing 



20 / 02/2015 10:06 Haber: Oktay Volkan Alkaya -oktay.alkaya@radikal.com.tr /Arşivi 

Muhtemelen bu yazıyı okumanıza vesile olan cihazın temelini atan kişi olarak, 
işletim sisteminin sahibi olan firmanın kurucusu olduğunu düşünüyorsunuzdur. 
Ancak aslında tüm bunların ardında İngiliz bir bilim insanı var: Alan Turing. Peki 
kim bu alan Turing? İşte size büyük bir dehanın hikayesi... 

İkinci Dünya Savaşı'nın ve geleceğin teknolojisinin kaderini değiştiren adam olarak 
bilinen Alan Turing, tüm çağların en dahi bilim insanlarından biriydi. Adı Einstein kadar 
bilinmese de, Steve Jobs gibi modern zaman efsanelerinden olmasa da aslında 
Turing'in başardıkları, bilim yolunda pek çok buluşun yolunu açan bir ışık gibidir. 



Turing'in hayatı o dönemler İngiliz sömürgesi olan Hindistan'da çalışan anne ve 
babasının, 1900'lerin başında onun doğumu için İngiltere'ye gelmesiyle başlar. Küçük 






yaşlarda çok zeki bir çocuk olduğunu belli eden Turing, 6 yaşında gündüz okuluna 
gitmeye başlar ve eğitim hayatı boyunca matematik bilimine odaklanır. Turing 1928'de 
henüz 16 yaşındayken Albert Einstein'ın çalışmasıyla karşılaştı; onu kavramakla 
kalmadı; bunu Einstein'ın Nevvton hareket savlarını kendi kendine çalışak ortaya 
çıkardı. 



Alan Turing bu dönemde okulda kendinden yaşça biraz daha büyük akademik öğrenci 
Christopher Morcom'la yakın arkadaşlık ve aşk ilişkisi kurdu. Morcom, tüberküloz 
hastalığı nedeniyle, Sherborne'daki son sömestirinin bitmesinden sadece birkaç hafta 
kala öldü. Bu olaydan çok etkilenen Turing'in dini inancı yıkıldı ve ateist oldu. İnsan 
beyninin çalışması da dâhil, tüm dünya fenomenlerinin materiyalistik olduğu inancını 
benimsedi. 







Turing'in klasik eski Yunanca ve Latince çalışmalara istekli olmaması ve matematik ve 
bilimi daima tercih etmesi onun Cambridge Trinity Koleji'ne bir burs kazanmasına engel 
oldu. İkinci tercihi olan Cambridge Kings Kolej'e gitti. 1931'den 1934'e kadar orada 
öğrenciydi, seçkin bir dereceyle diploma aldı ve merkezi limit teoremi üzerinde 
hazırladığı bir tez yazısı dolayısıyla 1935'te Kings Kolej'e akademik üye seçildi. 28 
Mayıs 1936'da sunduğu Hesaplanabilir Sayılar: Karar Verme Probleminin bir 
Uygulaması adlı çok önemli bir makalesinde, Kurt Gödel'in 1931'de evrensel aritmetik- 
tabanlı biçimsel diliyle hazırladığı hesaplama ve kanıtın sınırları ispat sonuçlarını 
yeniden formüle ederek, onun yerine şimdi Turing makineleri diye andığımız, daha 
basit ve formel usullere dayanan ispatı ortaya attı. Eğer bir algoritma ile temsil edilmesi 
mümkün ise düşünülmesi mümkün olan her türlü matematiksel problemin böyle bir 
çeşit makine kullanılarak çözülebileceğini ispat etmiş oldu. 



















İkinci Dünya Savaşı sırasında, Turing, Bletchley Park’ta Alman şifrelerini kırma 
girişimlerinde baş katılımcılardan biriydi. Savaştan önce Marian Rejeski, Jerzy Rozycki 
ve Henryk Zygalski tarafından Polonya Şifre Bürosunda geliştirilen kriptanaliz üzerine 
eklemeler yaptı. Hem Enigma makinası hem de bu makinaya eklenen Lorenz SZ 40/42 
makinasının şifrelerinin kırılmasına birçok anlayışla katkıda bulundu. Turing, Eylül 
1938 itibariyle Hükümet Kod ve Şifre Okulu adındaki, İngiliz şifre kod kırma 
organizasyonunda yarı-zamanlı çalışmaya başladı. Alman Enigma makinası problemi 
üzerinde çalıştı ve GCCS’de kıdemli kod kırıcı Dilly Knox’la işbirliği yaptı. 4 Eylül 
1939’da, Birleşmiş Krallık’ın Almanya’ya karşı savaş ilan etmesinin ertesi günü, Turing 
askeri hizmet görmek için GCCS’nin savaş zamanı üssü Bletchley Park’a katıldı. 









Bletchley Park’a katılışından birkaç hafta sonra, Turing Enigma’yı hızlı kırmaya 
yardımcı olacak elektromekanik bir makine tasarladı; bu makinaya Bombe adı daha 
önce 1932'de Polonya tasarımlı makinelerinden geliştirilmiş olan cihaza verilen Bomba 
adına atıfla verildi. Matematikçi Gordon VVelchman’ın önerileriyle eklemelerle, Bombe 
Enigma, korumalı mesaj trafiğine saldırmada en önemli ve tek tam otomatikleştirilmiş 
kod kırma makinası olarak kullanıldı. Turing ile aynı dönemde Bletchley Park’ta 
kriptanaliz üzerine çalışan Profesör Jack Good daha sonra Turing'i şu sözlerle 
onurlanmdırmıştır: "Turing'in en önemli katkısı, bence, kriptanalitik makine Bombe’nin 
tasarımıdır. Bunun esası eğitilmemiş bir kulak için çok saçma gelen bir mantık 
teoremine, hatta herşeyi anlayabileceğimizin muhtemel olduğuna dair çelişkili bir fikre 
dayanmaktaydı." 



Aralık 1940’ta Turing Hut-8 adında bir ekiple çalışmaya başladı. Diğer servislerin 
kullandığı göster geç sistemlerinden daha karmaşık olan, deniz kuvvetleri Enigma 
göster geç sistemini çözdü. Turing ayrıca Deniz Kuvvetleri Enigmasını kırmaya 
yardımcı olması için ‘Banburismus’ adı verilen Bayes tipi istatistik tekniği keşfetti. Çok 
da iyi bir koşucu olan Turing 1941 baharında, Hut-8’deki iş arkadaşı Joan Clarke’a 
evlilik teklifinde bulundu, ancak yazın her iki tarafın anlaşmasıyla bu nişan bozuldu. 






Turing 1945'ten 1947’ye kadar ACE (Otomatik Bilgisayar Motoru) tasarımında çalıştığı 
Ulusal Fizik Laboratuvarfndaydı. 19 Şubat 1946’da ilk program-hafızalı bilgisayarın 
detaylı dizaynının makalesini sundu. ACE uygulanabilir bir dizayn olmasına rağmen, 
Bletchley Park’taki savaş zamanı çalışmalarını saran esrarengizlik proje başlangıcının 
ertelenmelerine öncülük etti ve onu hayal aleminden çıkardı. 1947’nin sonlarında altı 
yıllık devamlı çalışmadan sonra kendi istediği bir alanda istediği gibi çalışmak üzere 
Cambridge’e döndü. O Cambridge’teyken yokluğunda Pilot ACE yapıldı. İlk programı 
10 Mayıs 1950’de gerçekleştirildi. Bu ödnemde Turing yapay zekaya yöneldi ve şu 
anda Turing testi olarak bilinen, bir makine için ‘zeki’ denilebilme standardını saptama 
girişimi olan bir deney ileri sürdü. İddiası eğer soru soran kişiyi, diyalog içerisinde 
olduğunun bir insan olduğu konusunda kandırabilirse, bir bilgisayar için düşünmenin 
söz konusu olabileceğiydi. 











1948’te Turing aynı sınıftan mezun olduğu meslektaşı D.G. Champernovvne ile 
çalışırken henüz var olmayan bir bilgisayar için satranç programı yazmaya başladı. 
1952’de programı gerçekleştirmeye yetecek kadar bir bilgisayarı güçlendirerek, Turing 
bilgisayarını taklit ettiği, her bir hamlesi yaklaşık yarım saat alan bir oyun oynadı. Oyun 
kaydedildi, Champernovvne’nın karısına karşı oyunu kazandığı söylense bile, program 
Turing’in meslektaşı Alick Glennie’ye karşı kaybetmiştir. 



Turing 1952’den 1954’teki ölümüne kadar matematiksel biyoloji, özellikle morfogenez 
üzerine çalışmıştır. 1952’de Turing örnek biçimlendirme hipotezini öne sürerek, ‘ 
Morfogenezin Kimyasal Temeli ‘ adlı bir makale yazmıştır. Bu alandaki ilgi odağı 
canlıların yapısındaki Fibonacci numaralarının varlığını, Fibonacci filotaksisini 
anlamaktır. Örnek biçimlendirme alanının şu an merkezi olan reaksiyon-difüzyon 
denklemini kullanmıştır. Son makaleleri 1992’de A.M. Turing’in Derleme Çalışmaları 
eserinin basımına kadar yayınlanmamıştır. 
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Özel hayatında ise Turing sıkıntılı bir ömür sürmüştü. Homoseksüellik İngiltere’de 
yasadışıydı ve bir akıl hastalığı olarak dikkate alınmakla birlikte ceza-i yaptırımı olan 
suç sınıfına girmekteydi. Ocak 1952’de Turing’in 19 yaşinda bir genç olan Alan Murray 
ile bir sinemada tanıştı ve Alan Murray birkaç defa Turing'in evine giderek onunla 
birlikte kaldı. Birkaç hafta sonra Alan Murray bir tanıdığı ile birlikte Turing'in evini 
soymaya gitti. Turing bu hırsızlığı polise bildirdi. Polis hırsızları yakaladı ve soruşturma 
sırasında Alan Murray'in Turing ile homoseksüel ilişkisi olduğu gerçeği ortaya çıktı. 
Turing de bunun gerçek olduğunu itiraf etti. Turing ve Murray 1885 Ceza Kanunu'na 
Ek Yasa'nın 11. Kısmı gereğince müstehcen uygunsuzluktan suçlanıp mahkemeye 
verildiler. Turing pişman değildi ve 50 yıl önce Oscar VVilde'ın başına geldiği gibi aynı 
suçtan mahkûm edildi. 




8 Haziran 1954’te temizlikçisi onu Manchester'deki evinde ölü buldu. Bir gün evvel, 
yatağının kenarında bıraktığı yarı-yenmiş siyanür-zehirli elmayı yemek suretiyle 
siyanür zehirlenmesinden öldüğü açıklandı. Elmanın kendisi nedense hiçbir siyanür 
zehiri testine tabi tutulmadı. Ölüm sebebinin siyanür zehirlenmesi olması iddiasına 
rağmen naaşına post-mortem yapılmadı. Peri masalı Pamuk Prenses hikayesindeki 
gibi bu ölümün ardında Turing'e bir suikast düzenlenmiş olması kuvvetli bir ihtimal 
olarak görülmektedir. Turing ölümünden sonra aldığı ödüller ve adına yapılan anıtlar 



ve heykellerle onurlandırılmış bir isim olarak bilim tarihinin en önemli isimlerinden 
biridir. 



Turing'in Elmayı ısırarak hayatına son vermesi ise ölümünün ardından çok büyük bir 
dünya markasına ilham kaynağı olduğu rivayet edilir. Bilgisayar teknolojisinin babası 
olarak görülen Turing'in ardında ısırılmış bir elma bırakması, modern zamanların en 
popüler ısırılmış elmasıyla bağdaştırılır. Bu elma elbette ki "Apple" şirketinin logosudur. 
İlginç bir şekilde Apple'ın ilk logosu da LGBT renklerini taşımasıyla sanki Turing'in 
eşcinsel hayatına bir gönderme niteliğindedir. Ve ilginç bir şekilde bugün Steve Jobs'un 
ardından Apple'ın başında dünyanın en meşhur ve güçlü eşcinseli bulunmaktadır. 
Apple yöneticileri her ne kadar Turing'le ilgili bir logo ya da renk tercihinde 
bulunmadıklarını iddia etseler de, söz konusu 'şehir efsanesi' gerçek olarak kabul 
görmektedir. 









Turing'in hayatı şimdiye kadar 3 farklı filmde konu edilmiştir. 2013'te Alan Turing, Le 
Code De La Vie ve 1996 yapımı olan Breaking The Code adlı filmlerde Turing'in hayatı 
anlatılmıştır. 3. ve son film olan The Imitation Game ise 2014 yapımı olup ülkemizde 
Şubat 2015'in üçüncü haftasında vizyona girmiştir. Şu ana kadar yapılan en iddialı Alan 
Turing filmi olan Imitation Game'e yakından bakacak olursak; 



2014 Sonbahar sezonunda gelmesi beklenen ancak ertelenen gösterim tarihi 
sebebiyle Şubat'a kadar beklememiz gereken "Yapay Oyunlar" , Norveçli yönetmen 
Morten Tyldum'un elinden çıktı. Tyldum'un ilk büyük çalışması olan yapım özellikle 
oyunculuk performanslarıyla şimdiden Oscar'a aday bir proje. Benedict Cumberbatch 
’ın 2. Dünya Savaşı sırasında Enigma kodunu kıran Alan Turing'i canlandırdığı filmde, 
Matthevv Goode, Charles Dance, Keira Knightley ve Mark Strong'dan oluşan geniş ve 
güçlü bir kadro karşımıza çıkıyor. Kasım ayında; kod çözme, casusluk, ve vatana 
ihanet konularını irdeleyecek olan Imitation Game, kuru gürültü 2. Dünya Savaşı 
filmlerinin uzağında elit bir yapım görünümünde. 
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import java.util.*; 
public class IlkProgram { 

public static void main(String[] args) { 

//şlsajdlksdjfşldskflşsdkfşlds ışlsıfposdıfşosdıf pos8df ı 

/* 

int a = 2; 
int b; 

int c; 


b = 16; 

c = a + b; 
c = a * b; 

System.out.print(c); 

System.out.println("c"); 

System.out.println(a); 

System.out.println(); 

System.out.println("Merhaba Dünya"); 

System.out.println(c); 

*/ 

/* 

c = b / a; 

System.out.println(2 * c); 

System.out.println(c); 

double şayi = Math.pow(a, 5.3); 

System.out.println(şayi); 

*/ 

/* 

double kenarl = 3; 
double kenar2 = 4; 
double kenar3; 

//kenar3 = Math.sqrt(kenarl*kenarl + kenar2*kenar2); 
kenar3 = Math.sqrt(Math.pow(kenarl, 2) + Math.pow(kenar2, 2)) 

System.out.println(kenar3); 

*/ 

/* 

int al = 5; 
double a2 = 2; 
double a3 = 5/2.0; 

System.out.println("a3: " + a3); 

*/ 

/* 

int sayil = 99; 
if (sayil > 100) { 

System.out,println("Sayı 100'den büyüktür"); 

} else { 

System.out.println("Sayı 100'den büyük DEĞİLDİR"); 

> 

*/ 

/* 

int sayil = 131; 
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if(sayil % 2 == 0) { 

System.out.println("Sayı çifttir"); 

} else { 

System.out.println("Sayı tektir"); 

} 

*/ 

Scanner klavye = new Scanner (System.in); 


int alinansayi; 

System.out.println("Lütfen bir sayı giriniz: "); 
alinansayi=klavye.nextlnt(); 

System.out.println("alinansayi: " + alinansayi); 
if(alinansayi%7==0) { 

System.out.println("Alınan sayı 7ye tam bölünmektedir"); 

} else { 

System.out,println("Alınan sayı 7ye tam BÖLÜNMEMEKTEDİR"); 

> 

> 

> 
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import java.util.Scanner; 
public class W12 { 

public static void main(String[] args) { 

//System.out.println("Algoritma ve Programlamaya Giriş"); 

/* 

Scanner tara = new Scanner(System.in); 

System.out.println("Bir sayı giriniz"); 
int sayil = tara.nextlnt(); 

System.out.println("Başka bir sayı giriniz"); 
int sayi2 = tara.nextlnt(); 
double toplam = sayil + sayi2; 

System.out.print("Girdiğiniz sayıların toplamı: "); 

System.out.println(toplam); 
double kari = Math.sqrt(toplam); 

System.out.println("Girilen sayıların karekökü: "+ kari); 

*/ 

/* 

Scanner klavye = new Scanner(System.in); 

System.out.println("Lütfen ad-soyad giriniz"); 

String adsoyad = klavye.nextLine(); 

System.out.println("Girilen ad-soyad: " + adsoyad); 

*/ 

/* 

Scanner klavye2 = new Scanner(System.in); 

System.out.println("Bir sayı giriniz: "); 
int sayil = klavye2.nextlnt(); 

System.out.println("Girilen sayı: " + sayil); 

if(sayil>0) { 

System.out.println("Girilen sayı sıfırdan büyüktür") 
} else if(sayil<0) { 

System.out.println("Girilen sayı sıfırdan küçüktür") 

} else { 

System.out.println("Girilen şayi SIFIRDIR"); 

} 

*/ 

/* 

Scanner klavye = new Scanner(System.in); 

System.out.println("Vize Notunu Giriniz: "); 
int vizeNot = klavye.nextlnt(); 

System.out.println("Final Notunu Giriniz: "); 
int finalNot = klavye.nextlnt(); 

double ortalama = vizeNot*0.4 + finalNot*0.6; 

System.out.println("Not ortalaması: " + ortalama); 

if(ortalama>=50 && finalNot>=50) { 

System.out.println("Geçer Not"); 

} else { 

System.out.println("Kalır Not"); 

} 

*/ 

/* 

Scanner klavye = new Scanner(System.in); 

System.out.println("İlk Sayıyı Giriniz: "); 
int sİ = klavye.nextlnt(); 

System.out.println("İkinci Sayıyı Giriniz: "); 
int s2 = klavye.nextlnt(); 

System.out.println("Üçüncü Sayıyı Giriniz: "); 
http://ikucukkoc.baun.edu . tr/l ectu res/B IL1202/W12 .j ava 
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int s3 = klavye.nextlnt(); 

double kartop = Math.pow(sl, 2) + Math.pow(s2 J 2) + Math.pow(s3, 2); 
double carpim = sl*s2*s3; 
if (kartop<carpim) { 

System.out.println("Kareler Toplamı Çarpımdan Küçüktür"); 

} else { 

System.out.println("Kareler Toplamı Çarpımdan Küçük DEĞİLDİR"); 

} 

*/ 

Scanner klavye = new Scanner(System.in); 

System.out.println("Lütfen yaş giriniz: "); 
int yas = klavye.nextlnt(); 

System.out.println("Öğrencilik durumu giriniz (Evet ise true, hayır ise false"); 
boolean öğrenci = klavye.nextBoolean(); 

if(ogrenci==true && yas <=30) { 

System.out.println("Bilet fiyatı: 2.5 TL"); 

} else if(ogrenci==true && yas >30 && yas<=60) { 

System.out.println("Bilet fiyatı: 2.75 TL"); 

} else if (yas>60){ 

System.out.println("Bilet fiyatı: 0 TL"); 

} else { 

System.out.println("Bilet fiyatı: 3 TL"); 

} 

} 

} 
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import java.util.Scanner; 
public class W13 { 

public static void main(String[] args) { 

Scanner tara = new Scanner(System.in); 

/* 

//klavyeden iki sayı alıp karşılaştırmak 
System.out.println("İlk sayıyı giriniz: "); 
int a = tara.nextlnt(); 

System.out.println("İkinci sayıyı giriniz: "); 
int b = tara.nextlnt(); 

if (a > b) { 

System.out.println("a sayısı b'den büyüktür"); 

} else if (b > a) { 

System.out.println("b sayısı a'dan büyüktür"); 

} else { 

System.out.println("a ve birbirine eşittir"); 

} 

*/ 

/* 

//klavyeden alınan 10 adet sayının toplamının bulunması 
int toplam=0; 

for(int i=l; i<=10; i++) { 

System.out.println(i + ". sayıyı giriniz: "); 
int sayil = tara.nextlnt(); 
toplam=toplam+sayil; 

> 

System.out.println("Girilen sayıların toplamı: " + toplam); 

*/ 

/* 

//klavyeden alınan n adet sayının toplamının bulunması 
System.out.println("Kaç adet sayıyı toplamak istiyorsunuz?"); 
int adet=tara.nextlnt(); 

int toplam=0; 

for(int i=l; i<=adet; i++) { 

System.out.println(i + ". sayıyı giriniz: "); 
int sayil = tara.nextlnt(); 
toplam=toplam+sayil; 

} 

System.out.println("Girilen " + adet + " sayının toplamı: " + toplam); 

*/ 

/* Üç basamaklı, 7ye tam bölünebilen en büyük sayı 
for(int i=999; i>=100; i--) { 
if(i%7==0) { 

System.out.print(i + " "); 
break; 

} 

} 

*/ 


/* Alınan üç basamaklı bir sayının basamak değerleri toplamının ortalaması 
System.out.println("Üç basamaklı bir sayı giriniz: "); 
int alinan = tara.nextlnt(); 

while(alinan<100 || alinan>999) { 

System.out,println("Lütfen sayının üç basamaklı olduğundan emin olunuz!"); 
System.out.println("Üç basamaklı bir sayı giriniz: "); 
alinan = tara.nextlnt(); 

} 

System.out.println("Alınan Sayı: " + alinan); 
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int a=alinan/100; //yüzler basamağı 
int b=(alinan%100)/10; //onlar basamağı 
int c=alinan%10; //birler basamağı 
double ortalama= (a+b+c)/3.0; 

System.out.println(ortalama); 

*/ 

/* 

//klavyeden alınan pozitif bir sayının faktöriyelinin hesaplanması 
System.out.println("Faktöriyeli hesaplanacak sayıyı giriniz: "); 
int şayi = tara.nextlnt(); 

while(sayi<0) { 

System.out.println("Pozitif bir sayı giriniz: "); 
şayi = tara.nextlnt(); 

} 

System.out.println("Alınan sayı: " + şayi); 

double carpim = 1; 

int i=l; 

do{ 

carpim=carpim*i; 

i++; 

}while(i<=sayi); 

System.out.println("Alınan sayının faktöriyeli: " + carpim); 

*/ 

//Sayı tahmin oyunu 

int BS = (int) (Math.random()*100)+1; //I ile 100 arasında rastgele tamsayı 

System.out.printİn("Lütfen tahmininizi giriniz: "); 

int tahmin=tara.nextlnt(); 

int sayac=l; 

while(tahmin!=BS) { 

if(tahmin>BS) { 

System.out.println("Daha küçük bir sayı giriniz: "); 
tahmin=tara.nextlnt(); 

} else if(tahmin<BS){ 

System.out.println("Daha büyük bir sayı giriniz: "); 
tahmin=tara.nextlnt(); 

> 

sayac++; 

} 

System.out.println(sayac + " adımda doğru tahmin ettiniz"); 


} 


} 
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Selection Şort 
Seçme Sıralaması 

Selection Şort algoritması 0(n 2 ) grubuna giren bir sıralama yöntemidir. Dolayısıyla büyük sayıda 
verileri sıralamak için elverişsizdir. Bunun yanında, bubble şort algoritmasındaki takas işlemlerinin 
çoğunu yapmadığı için, bubble şort algoritmasının iyileştirilmiş biçimi sayılır. Çünkü takas işlemlerinin 
sayısını 0(n 2 ) den O(n) ye düşürür. Dolayısıyla daha etkilidir. Ancak, yaptığı mukayese işlemleri 
gene 0(n 2 ) düzeyindedir. 

Algoritmanın çalışma ilkesi basittir. 

1. Başlarken dizinin ilk öğesini en küçük öğe kabul eder. Tabii, bu kabul geçicidir. Sonra kalan 
terimler arasında daha küçükler varsa, onların en küçüğü olan terimle takas eder. O terimi en 
sola koyar; bu terim sıralama sonunda ilk terim olacaktır. 

2. Diziden seçilen bu en küçük terimi çıkarınca, geri kalan alt dizine aynı yöntemi uygular. 
Altdiziden seçtiği en küçük öğeyi, ilk seçtiğinin sağına koyar. Dizinin sol ucunda iki terimli alt 
dizi küçükten büyüğe doğru sıralı bir altdizi oluşturur. 

3. Bu işleme kalan altdizinler bitene kadar devam edilir. Her adım başlarken, sol yanda sıralı bir 
altdizi, sağ yanda sırasız bir alt dizi vardır. Her adımda sıralı dizi bir terim artar, sırasız dizi bir 
terim azalır. Sağ yandaki sırasız altdizi bitince, sıralama işlemi biter. 


Örnek: 

int [] o = {3,17,86,-9,7,-11,38} arrayi verilsin. Görselliği sağlamak için, bu arrayi 
3 17 86 -9 7 -11 38 

dizisi biçiminde yazalım. Bu dizinin öğelerini selection şort algoritması ile sıralayacağız. Dizinin (array) 
indislerinin 0 dan başladığını anımsayınız. a[0] = 3,..., a[6] = 38 dir. 

Selection şort algoritması, verilen diziyi sıralı ve sırasız olmak üzere iki alt diziye ayırır. Sırasız alt 
dizinin en küçük öğesini bulup seçer ve onu sıralı diziye en büyük öğe olarak katar. 

Başlangıçta bütün dizi sırasızdır. Dizinin ilk öğesini seçip, tek öğeli (sıralı) bir alt dizi oluşturabiliriz. 
Geçici olarak, verilen dizinin ilk öğesini enküçük öğe (minimal) imiş gibi kabul edelim. Sonra 
mukayese ile daha küçük terim olup olmadığını araştıracağız. Ondan daha küçükler varsa, onların en 
küçüğünü a[0] ile takas edeceğiz. Böylece verilen dizinin en küçük terimi en sola yerleşir. 

l.Aşama 

Başlangıçta a[0] = 3 olduğu için minimal = 3 olur. Bu eşitliği sağlayan indise minlndex diyelim. İlk 
değeri minlndex = 0 dır. 


a[0] 

alil 

a[2] 

a[3] 

a[4] 

a[5] 

a[6] 

3 

17 

86 

-9 

7 

-11 

38 


Sonra minimal 3 sayısını, sırayla dizinin öteki terimleriyle karşılaştırarak, 3 den daha küçük öğe olup 
olmadığını, varsa onların en küçüğünün hangisi olduğunu arayalım. 17 ve 86 terimleri koşulu 
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sağlamaz; onları atlıyoruz. Üçüncü a[3] terimi ile mukayese yapınca -9 < 3 olduğunu görüyoruz. Bu 
durumda daha küçük olan -9 teriminin indisini minlndex yapıyoruz. 
minlndex = 3 

Bu andan sonra minimal öğemiz 3 değil -9 olmuştur. Ondan sonraki terimleri -9 ile karşılaştıracağız. 7 
koşulu sağlamaz, onu atlıyoruz. Beşinci a[5] teriminde -11 < -9 olduğu için, minlndex = 5 olur. Bu 
aşamada minimal öğe indisi 5 olan -11 öğesidir. Kalan 38 terimini -11 ile mukayese ediyor ve koşulu 
sağlamadığını görüyoruz. O halde dizinin en küçük öğesi indisi minlndex = 5 olan -11 öğesidir. 
Dolayısyla, 3 ile -11 öğelerinin yerlerini değiştiriyoruz (takas işlemi). 


-11 

17 

86 

-9 

7 

3 

38 

minlndex = 5 


2.Aşama 

Bu aşamada dizi sıralı {-11} ve sırasız {17, 86, -9, 7, 3, 38} olmak üzere iki altdiziye ayrılmıştır. Şimdi 
sırasız altdiziye yukarıdaki seçme algoritmasını uygulayarak, enküçük öğesini seçebiliriz. Bunun -9 
olacağını görüyoruz. Alt dizinin ilk öğesi olan 17 terimi ile en küçük öğesi olan -9 terimlerinin yerlerini 
değiştiriyoruz (takas). Sonunda, -9 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

86 

17 

7 

3 

38 

minlndex = 3 


3.Aşama 

Bu aşamada dizi sıralı {-11, -9} ve sırasız {86, 17, 7, 3, 38} olmak üzere iki altdiziye ayrılmıştır. Şimdi 
sırasız altdiziye seçme algoritmasını uygulayarak, enküçük öğesini seçebiliriz. Bunun 3 olacağını 
görüyoruz. Alt dizinin ilk öğesi olan 86 terimi ile en küçük öğesi olan 3 terimlerinin yerlerini 
değiştiriyoruz (takas). Sonunda, 3 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

3 

17 

7 

86 

38 

minlndex = 0 


4.Aşama 

Bu aşamada dizi sıralı {-11, -9, 3} ve sırasız {17, 7, 86, 38} olmak üzere iki altdiziye ayrılmıştır. Şimdi 
sırasız altdiziye seçme algoritmasını uygulayarak, enküçük öğesini seçebiliriz. Bunun 7 olacağını 
görüyoruz. Alt dizinin ilk öğesi olan 17 terimi ile en küçük öğesi olan 7 terimlerinin yerlerini 
değiştiriyoruz (takas). Sonunda, 7 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

3 

7 

17 

86 

38 

minlndex = 4 


5.Aşama 

Bu aşamada dizi sıralı {-11, -9, 3, 7} ve sırasız {17, 86, 38} olmak üzere iki altdiziye ayrılmıştır. Şimdi 
sırasız altdiziye seçme algoritmasını uygulayarak, enküçük öğesini seçebiliriz. Bunun 17 olacağını 
görüyoruz. Alt dizinin ilk öğesi zaten 17 terimidir. Dolayısıyla bir takas işlemi gerekmiyor. Sonunda, 
17 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

3 

7 

17 

86 

38 

minlndex = 2 
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6.Aşama 

Bu aşamada dizi sıralı {-11, -9, 3, 7, 17} ve sırasız {86, 38} olmak üzere iki altdiziye ayrılmıştır. Şimdi 
sırasız altdiziye seçme algoritmasını uygulayarak, enküçük öğesini seçebiliriz. Bunun 38 olacağını 
görüyoruz. Alt dizinin ilk öğesi olan 86 terimi ile en küçük öğesi olan 38 terimlerinin yerlerini 
değiştiriyoruz (takas). Sonunda, 38 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

3 

7 

17 

38 

86 

minlndex = 6 


7.Aşama 

Bu aşamada dizi sıralı {-11, -9, 3, 7, 17, 38} ve sırasız {86} olmak üzere iki altdiziye ayrılmıştır. Sırasız 
dizi tek öğeli olduğu için, en küçük öğesi kendisidir. 86 terimini sıralı alt diziye ekliyoruz: 


-11 

-9 

3 

7 

17 

38 

86 

minlndex = 2 


Böylece verilen dizi sıralanmış olur. 

Şimdi selection şort algoritmasını yapan bir java metodu yazalım: 


void selectionSort(int [] dizi,int n) 

{ 

int yedek; 

int minlndex; 

for (int i=0; i<n-l; i++) 

{ 

minlndex=i; 
for(int j=i; j<n; j++) 

{ 

if (dizi[j] < dizi[minlndex]) minlndex=j; 

} 

temp=dizi[i]; 

dizi[i]=dizi[minlndex]; 

dizi[minlndex]=yedek; 

} 

} 
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Yukarıdaki metodu bir java uygulamasında çalıştıralım 

package sıralama; 

public class SelectionSort { 
int[] a = {3,17,86,-9,7,-11,38} ; 

void selectionSort(int [] dizi) 

{ 

int yedek; 
int minlndex; 

for(int i=0; i< dizi.length; i++) 

{ 

minlndex=i; 

for(int j=i; j<dizi.length; j++) 

{ 

if (dizi[j] < dizi[minlndex]) minlndex=j; 

} 

yedek=dizi[i]; 

dizi[i]=dizi[minlndex]; 

dizi[minlndex]=yedek; 

} 

} 

void diziYaz(int[] arr){ 

for(int i=0; i < arr.length;i++){ 

System.out.print(arr[i] + ""); 

} 

} 

public static void main(String[] args) { 

SelectionSort ss = new SelectionSort(); 

System.out.println("\nSıralamadan önce:"); 

ss.diziYaz(ss.a); 

ss.selectionSort(ss.a); 

System.out.println("\n\nSıralamadan sonra:"); 
ss.diziYaz(ss.a); 


} 


} 



04.02.2019 


W14.java 


public class W14 { 

public static void main(String[] args) { 

int [] numbers = {3, 6, -1, 5, 9 y 5, 8, 56, 42, -4, 8}; 

/* 

System.out.printİn(numbers[0]+numbers[10]); 

System.out.printİn(numbers.length); 

System.out.printİn(numbers[numbers.length-1]); 

*/ 

//dizinin tüm elamanlarını yazdırma 
for(int i=0; icnumbers.length; i++) { 

System.out.print(numbers[i] + " "); 

} 

System.out.printİn(); 


} 


} 


//dizinin sıfırdan büyük elemanlarını yazdırma 
for(int i=0; i<numbers.length; i++) { 
if(numbers[i]>0) { 

System.out.print(numbers[i] + " "); 

} 

} 


System.out.println(); 

//dizinin çift indekslerindeki elemanlarını yazdırma 
for(int i=0; i<numbers.length; i=i+2) { 

System.out.print(numbers[i] + " "); 


} 


System.out.println(); 

//dizinin çift elemanlarını yazdırma 
for(int i=0; i<numbers.length; i++) { 
if(numbers[i]%2==0) { 

System.out.print(numbers[i] + " "); 

} 

> 
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04.02.2019 W14_2.java 

import java.util.Scanner; 
public class W14_2 { 

public static void main(String[] args) { 

int [] dizil = new int[5]; 
dizil[0]=3; 

dizil [dizil.length-l]= dizil.length ; 
for(int i=0; i<dizil.length; i++) { 

System.out,print(dizil[i]+" "); 

} 


System.out.println(); 
int sayac=0; 

for(int i=0; i<dizil.length; i++) { 
if(dizil[i]!=0) { 

sayac=sayac+l; 

} 

} 

System.out.println("Dizinin " + sayaç + 


elemanı sıfırdan farklıdır"); 


System.out.println(); 
int toplam=0; 

for(int i=0; i<dizil.length; i++) { 
toplam=toplam+dizil[i]; 

> 

System.out.println("Dizi elemanlarının toplamı: " + toplam); 


> 


> 
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W14_3.java 


public class W14_3 { 

public static void main(String[] args) { 

int[] a = { 3, 17, 86, -9, 7, -11, 38 }; 

int yedek; 

for (int i = 0; i < a.length; i++) { 
int minlndex = i; 

for (int j = i+1; j < a.length; j++) { 
if (a[j] < a[minlndex]) { 
minlndex = j; 

} 

} 

yedek = a[i]; 
a[i] = a[minlndex]; 
a[minlndex] = yedek; 

> 

for (int i = 0; i < a.length; i++) { 

System.out.print(a[i] + " "); 

} 


} 


} 
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